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SOME RECENT CONTRIBUTIONS TO 
ALGEBRAIC GEOMETRY* 


BY VIRGIL SNYDER 


1. Introduction. During the last decade mathematical litera- 
ture has been enriched by over a thousand contributions to 
algebraic geometry, including about eight hundred to the nar- 
rower field of rational transformations. It would be an ambitious 
task to report on this immense field in one short talk. Today I 
wish to speak of only three problems, each one somewhat well 
defined, or even narrow. Of these, one furnishes a striking ex- 
ample of mathematical elegance in providing one solution to 
what was regarded as several distinct problems. The other two 
are capable of unlimited extension, each new enlarged field 
furnishing phases not existing in the earlier ones. 


2. Series of Composition of Veneroni Transformations. The 
Cremona transformations determined by a system of bilinear 
equations between the systems of coordinates of the two associ- 
ated spaces were among the first to be considered in Sz and 53. 
For the general case the configuration of fundamental and 
principal elements can be at once expressed in terms of the 
vanishing of certain determinants of a matrix. (Segre.f) This 
has recently been generalized to spaces of higher dimensions by 
various authors, in particular to S, by Godeaux.{ Numerous 
particular cases have been considered. If x;x/ =x,x/, the ex- 
treme case of inversion results. Transformations made up of this 
inversion and of collineations have no fundamental curves of the 
first kind; they have a series of composition somewhat similar to 
that of the general case for Ss. 

If in every bilinear equation the coefficients a;, and a,; are 
equal, the transformation is involutorial and can be expressed in 
terms of polarity as to a series of quadrics or as to null systems. 
In case all the polarities are quadric and the quadric primals 
are independent, there are only a finite number of invariant 


* Presented to the Society at the symposium held in New York, March 30, 
1934, at the invitation of the program committee. 

t C. Segre, Rendiconti dei Lincei, (2), vol. 9 (1900), pp. 253-260. 

¢ L. Godeaux, Lombardo Istituto Rendiconti, (2), vol. 43 (1910), pp. 
116-119. 
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points. These have been discussed by M. del Re.* The case of 
n=4 has been investigated by Miss Alderton,t and various 
further properties have been given by Wongtf and Roth.§ 

The general Cremona transformation for S,, r>2, does not 
have a series of composition, that is, it cannot be expressed as 
the product of transformations of lower order. 

A Cremona transformation in S; of order n=4k+r having as 
base curve of maximal multiplicity a sextic curve C of genus 
p=3 and of multiplicity k+1, is the product of a (3, 3) and of 
another transformation of order n. (Piazzolla-Beloch.|| ) 

Similarly, a 72,1:C;°"-», the only other base-system con- 
sisting of bisecants of C;, has a definite series of composition. 
(Montesano.§) This case has been developed further by 
Tinto.** 


3. Case n=3. The most important particular case from this 
point of view for n =3 is that in which the base Cs, is composed 
of four skew lines 7; and their two transversals u, v. The inverse 
is defined by cubic surfaces through four skew lines r/ and their 
two transversals u’, v’. A point on r; has for image a line meet- 
ing three lines r;, so that 7; itself is transformed into the 
quadric through three lines r/. A point on u (or v) has the whole 
line «’ (or v’) for image, and conversely. These transversals are 
simple fundamental lines of the second kind. 

The image of an arbitrary line is a space cubic meeting each 
r{ twice, but not meeting w’ or v’. A line r meeting u and 7 is 
transformed into a line meeting u’ and v’. The (1, 1) corre- 
spondence between this line and its image is a collineation, such 


* Maria del Re, Naples Rendiconti, (3), vol. 28 (1922), pp. 203-211, and 
(3), vol. 35 (1929), pp. 208-217. 

¢ Nina Alderton, University of California Publications in Mathematics, 
vol. 1 (1923), pp. 345-358. 

t B. C. Wong, Annals of Mathematics, (2), vol. 27 (1926), pp. 330-336, 
and vol. 28 (1927), pp. 251-262; American Journal of Mathematics, vol. 49 
(1927), pp. 383-388; this Bulletin, vol. 35 (1929), pp. 829-832. 

§ L. Roth, Proceedings of the Cambridge Philosophical Society, vol. 29 
(1933), pp. 178-183. 

|| M. Piazzolla-Beloch, Annali di Matematica, (3), vol. 16 (1909), pp. 27-98. 

{_ D. Montesano, Naples Rendiconti, (3), vol. 27 (1921), pp. 116-127 and 
164-175. 

** F_ J. Tinto, Proceedings of the Edinburgh Mathematical Society, vol. 34 
(1916), pp. 133-145. 
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that the points 7, u and r, v are transformed into r’, u’ and r’, v’. 
Through a point P in (x) passes a single line meeting xu, 1; 
through its image P’ passes a single line meeting u’, v’. The col- 
lineation is now uniquely fixed. Let u be taken as x,=0, x. =0 
and v as x3=0, x4=0. For 1, re the lines x, =0, x3=0 and x.=0, 
x,=0 may be taken. Then for r; take ax, +bx,=0, cx3+dx,=0 
and is a’x,+b'x2=0, c’x3+d’'x,=0. 

Since the quadric surface through any three lines r; contains 
the two transversals, a quadric and any plane of the pencil 
through the residual line will be a cubic surface of the homa- 
loidal system. If Hi3;=0 is the equation of the quadric through 
all the lines except x; =0, x3; =0, etc., we may write 


= t2 = = xf = 
Similar pencils are of the forms 
(ax, + bx2)Ha.c + (cx3 + = 0, 
(a’xy + + etc. = 0. 


By writing the equations of H\;, He, we can now obtain the 
forms of the defining bilinear equations 


%3 — = 0, = 0, 


(cd’)(ax, + — a’x{) 
— (ab’)(d’x{ — c'xd)(cx3 + dx) = 0. 


4. Products of (3, 3) Cremona Transformations. Now consider 
the product of 7i:ru, v; r/u’, v’ and Tetr{u’, v'; , 
in which the same lines uz’, v’ appear in 77! and in 72. The lines 
r/,r/ may all be distinct or in part the same. Similarly for the 
continued product 7), T2,--- , 7x. For every value of k the 
transformation is determined by two lines u, v of the same multi- 
plicity and of a number of lines, of various multiplicities, meeting 
both of them, and of no other base elements. 

Conversely, consider a transformation T defined by the two 


properties: 


(a) To a line r meeting two skew lines wu, v shall correspond a 
line r’ meeting two skew lines u’, v’. 

(b) The projectivity established between r and r’ shall never 
be degenerate, and the point 7, « shall correspond to the point 
r’, similarly for r,v and r’,v’. 


= 
= 
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The transformations determined by these conditions have u, v 
to the same multiplicity v; a number of lines meeting both are 
base elements of the web, and there can be no other base ele- 
ments. The transformation is of order 2v +1. We may then write 

| S2| ~| ber 
| Si | ~ | Co ne 
A plane through wu (or v) is transformed into a ruled surface 
- 

Each line r; is transformed into a ruled surface; each point 
of r;~a rational curve o’ of order p;’, not meeting u’, v’, which 
generates Rop;:u’?’ 

An arbitrary plane w meets u, v each in a point and contains 
the line / joining them. Let w’ be any plane (not containing 
u’, v’) through the image of this line. Given any point T in a, 
through it passes a unique line c meeting u, v. The image line 
c’ meets u’, v’ and pierces w’ in 7’. Between w, w’ exists a plane 
Cremona transformation. Let T describe a line p in w. The lines 
u,v, p determine a quadric surface, the image of which is a sur- 
face of order 4v+2. The section by w’ contains /’ and the image 
of p, hence 


p’ 

i=1 


Since in a plane Cremona transformation the number of F 
points in the two planes is the same, it follows that p=)’. 

From the two fundamental relations of a plane Cremona 
transformation, we have further >: =4, dp: =2v(v+1). Let 
Pizpez --- 2p,. Then 


pi + p? + + + pp) 2 wv + 1), 

pr + + ps + pal4v — pi — p2 — ps) 2 2(v + 1), 
v(o1 — ps) + — ps) + — ps) + 2r(v + 1), 
pi t+ + ps + ps = + 1). 


From this last equation it follows that if the web of surfaces, 
homaloids of the planes of space, is transformed by means of the 
(3, 3) transformation defined by 1, 72, 73, 74, the order of the 
surfaces of the web will be lowered. By continuing this process it 
follows that every transformation of this kind can be expressed 
as the product of (3, 3) transformations defined by four skew 


IV 
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base lines. (Montesano.*) The complete table of characteristics 
can now be constructed, and all the details of incidence deter- 
mined exactly as for a plane Cremona transformation. 


5. Case n =4. In S,, consider five planes 7;, no two lying in an 
S;. The system | ps | of quartic primals passing through them 
form a system ©‘ of homaloids. The base M,'° consists of the 
five planes 7; and of a ruled surface R; formed by the ~' lines 
which meet all five planes. Lines meeting any four of the planes 
m; are all P lines. They generate a Segre 10 nodal cubic primal 
V;3°, Wi:4a;,, not m;. This cubic primal and any S; through 7; 
together form a quartic primal of the homaloidal system. The 
equations of the associated Cremona transformation therefore 
become x/ =y;53,;:7;. Each ; contains ©? lines, images of the 
points of 7;. The inverse system is of the same form as the given 
one. Any two of the base planes, as 7, 72, meet in a point 712. 
The plane through 712, 7723, 73; meets 71, 72, 73 each in a line lying 
on W, and y. This plane is transformed into the point P45 com- 
mon to mi, ; it is a double point on 

The primals 4, WY; intersect in 7, 72, 73 and the plane 74; de- 
termined by 712, 723, 7731, and R;. A section by any 53 consists 
of three skew lines, a line meeting all of them, and of a quintic 
curve which is therefore elliptic. The base R; is an elliptic ruled 
surface. Every generator of R; is a base line and a P line having 
a line in (x’) for image in such a way that any point on either line 
has the whole other line for image, R;~R¢ . 

Two primals ¢ of the homaloidal system intersect in a surface 
of order 16, consisting of 57;, Rs, and a variable surface f of 
order 6. A section of f by an S; is a sextic curve C; of p=3, 
meeting R; in 5 points. The surface f meets each 7; in an elliptic 
cubic curve, and R; in 5 generators. Three primals ¢ not belong- 
ing to the same pencil meet in a normal C; which has three 
points in each base 7. Since a line in (x) is uniquely fixed by 
two points on it, it follows that a unique C, can be passed 
through two points and have five given planes of S, for trise-_ 
cants. (Veneroni,f White,t Todd.§) Consider the «® lines of 


* D. Montesano, Naples Atti, (2), vol. 18, (1930), 44 pp. 

¢ E. Veneroni, Lombardo Istituto Rendiconti, vol. 34 (1901), pp. 640-644. 

} F. P. White, Proceedings of the Cambridge Philosophical Society, vol. 21 
(1922), pp. 216-227. 

§ A. J. Todd, ibid., vol. 26 (1930), pp. 323-333. 
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Si; ©® |C,| have 5 given planes for trisecants. Of these, * 
pass through a given point, hence a finite number have a sixth 
plane for trisecant, images of lines meeting f (image of the sixth 
plane) in three points. This number is one (White*); hence a 
normal C; can be passed through a given point, having six given 
planes for trisecants. It was seen that R; is cut by S; in a C;, 
p=1; hence an S; through a generator g of R; will contain an 
elliptic C,, and an S; through two generators meets R; in an 
elliptic cubic, hence a plane curve. There are ©? pairs of gener- 
ators on R;, but if 7 is a plane containing a cubic curve y3 on R;, 
through z can be passed « ! | S;| , each containing a pair of gener- 
ators of R;; hence R; contains ~' plane cubic curves y;. The base 
planes 7; are among the planes 7 containing curves 73. Any 
plane 7 meeting R; in y; is transformed into a plane 7’, since 
through every point of 3 passes a generator g of R;; hence R;’ is 
a component of the image f’ of this plane. 

Let 7, 7’ be a pair of associated planes in 74,4. Each contains 
a cubic curve ys, y; and these curves are projectively equiva- 
lent. A line / in + meets 3 in three points, hence its image Ci 
consists of three generators of Rj and of a line /’ in x’. 

The (1, 1) correspondence between the points of two associated 
planes 7, x’ is a collineation. 

Now consider the homaloidal system defined by 7 - - - 75Rs5 
in (x), and its inverse m/ - - - 3 RJ in (x’) and a second one 
in (x’) having R{ as before, but a system of transversal planes 
i, which may be distinct from 7} or partly identical, and its 
inverse m{’ - - - rg’ Rg’ in (x’’). By means of the product of the 
associated Cremona transformations, a plane 7 meeting R; in 3 
is transformed into a plane 7’’ meeting RZ’ in a y3’, and the 
(1, 1) correspondence between these planes is a collineation. 
Similarly for any number of components. The resulting product 
will always be of the form 

and the inverse will be of the same form. 

Now the question arises whether every Cremona transforma- 
tion of this form in S, can be expressed as the product of 74,4 
of the type just considered. An arbitrary S; meets R; in C3, 
p=1; the trisecants of C; form a ruled surface o; of order 5, 


* F. P. White, loc. cit. 


4 
| 
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having C; for complete double curve. The image of each of these 
generating trisecants is a line, and these image lines describe a 
ruled surface of having a double curve C; in S/ (not the image 
of S; in T,4,4). A (1, 1) correspondence between the points of 5S;, 
Sj can be established as follows: from any point P in S; can be 
drawn one and only one trisecant of R;. (White.*) If Pis not on 
gs, its associated trisecant ¢is not in S;. The image ¢’ of ¢ meets 
S’ in P’. Let P describe a line p in S3. It will meet 5 lines of a5. 
Construct the ruled surface of lines ¢ for each position of P on p, 
get its transform in 7, then cut the transform by Sj. The sec- 
tion will consist of the image of p, and of five generators of of . 
Since p is a simple directrix line on the ruled surface of trise- 
cants, its order is one greater than the number of generators in 
any S; through p. Since any S; through p meets R; in C; and 
contains a surface g; of trisecants, the surface is of order 6. Its 
image in T is therefore of order 6(3v+1) and in Sj the image of 
p is a curve of order 18v+1, containing C; to multiplicity 6v and 


lines - - , @, to multiplicities 6p;: 


For v=1 this is a particular case of the transformation belong- 
ing to a tetrahedral complex. The Cio of = 11 of the linear com- 
plex is replaced by C;, p=1, and 5 of its trisecants. (Sharpe and 
Snyder. f) 

By repeating the argument already used, and using the rela- 
tions analogous to those used by Montesano,{ the condition 
pit --- +p5;23(v+1) can be established; hence by using the 
T 4,4 determined by those 7; of highest multiplicity, the order of 
the primals of the homaloidal net can be reduced. The transfor- 
mation T can be expressed in terms of 74,4, - - - 

An S; meets ¢;, ¢; of the system in quartic surfaces through 
C; and 5 of its trisecants. The residual intersection is Cs, p=3, 
meeting C; in 5 points and the 5 trisecants each in three. Hence 
the surface f thus meets each of the five plane 7; in cubic curves, 
and R; in a composite quintic curve consisting of 5 generators. 


* F. P. White, loc. cit. 

+ F. R. Sharpe and V. Snyder, Transactions of this Society, vol. 21 (1920), 
pp. 52-78. 

t D. Montesano, Naples Rendiconti, loc. cit. 
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Two surfaces f meet in 36 points. The point 7;; is double for 
each primal, hence quadruple on their surface of intersection. 
Of these, three are accounted for by the fact that 7;; lies on 
Rs; hence f passes through 7;; simply. 

The cubic curve in which f, meets 7; passes through the four 
points 7;; which lie in this plane, so that two such cubics have 
five intersections at points not coinciding with 7;;. Two f’s, 
then, have 10 z;;, 5 other points in each of the planes 7;, and 
one variable intersection. 

A plane w meets R; in 5 points, and meets each y; in a cubic 
curve ¢; belonging to the pencil 47;,5T’. The image f¢ of w con- 
tains 5 lines g’ of Rf and meets z/ (image of ¥;) in a cubic 
curve c3, in (1, 1) correspondence with c;. The lines g’ pierce 
mw! in 5 points I’, all on c{. But these points also lie on y3, 
section of R{ by w/. Through the five lines g/,---, gs, in 
which f¢ meets Rj , pass ©! surfaces . 

The five points G’ in which any f¢ meets yj in z/ apart from 
the points 7;, are base points of a pencil of cubic curves. Let w 
meet R; in 5 points G. Through each point G passes a generator 
g; of R;. These lines Gg; are met by ©! planes w. Two such 
planes have for images surfaces f/ having 10 points 7; and 5 
lines g’ in common. 


6. Case n=5. Let oi, - - - , o¢ be six three-spaces in [5]. They 
determine a homaloidal system of order 5. Any five of the a;, as 
0s, determine a quartic primal and similarly for 
five others. These are images of the base system a/ in another 
[5]. Consider 01, - - - , ¢, common to ys, Ys. Any two of them 
intersect in a line, thus defining six lines /;;, three skew lines in 
each of the spaces a1, - - - , os. The lines are all double lines on 
the primals of the system; the [3] determined by o12, 034 lies 
entirely on Ye and similarly for the other two [3 |] determined 
respectively by 013, 024; 014, 023. The section of 5, Ws consists 
of the four spaces oi, - - - , 04, the three transversals just de- 
scribed, and a residual ruled variety of order nine, common to 
all the homaloids of the system. 

The base of the ~* homaloidal system is a three-way variety of 
order 9, locus of the ~* lines that meet all six three-spaces of the 
bases 


7. Case n General. This system is always included among those 
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determined by a system of bilinear equations; hence all the con- 
figurations are expressed by the vanishing of determinants of a 
matrix. We may write 


(r) 
= 0, (¢ = 1,- 


If x: =A,™, then >A =0, and the birational 
transformation is expressed by x, =| Ax ||,(k#>p),and similarly 
x,=||AZ||, (kp). The primals ||A,|| are of order 1, and 
have in common -a-manifold M of dimensionality n—2 and of 
order n(n+1)/2, consisting of the +1 spaces [n—2] and of a 
ruled variety of order (n+1)(m—2)/2. 

The formula given by Veneroni* and repeated in the Encyklo- 
pidie (vol. III, Chapter 7, p. 967) does not give the base, but the 
entire intersection. For further general properties, see M. 
Mikam.f 

Any primal of order ” through M belongs to the system. The 
transversals of the primals in pairs include (n—2)(m—3)/2 
spaces analogous to /24, etc. 

An [n—r] of [n] defined by r n-primals of [n] is transformed 
into a manifold of dimensionality »—r of order ,C,_,, having 
with M a manifold N of dimensionality »—r—1 and of order 
(r(n+1)/(n—r)nCn--1 including the +1 intersections with 
the base. The lines which meet the composite M in m points 
generate a ruled primal of order m?—1, the Jacobian of the 
Cremona transformation. No line meets M in more than n 
points. (Segre, Godeaux.§) 


8. Related Questions. A number of questions closely related to 
those here considered have been solved recently. Thus, the alge- 
braic surfaces on a cubic primal of S, (Archbald||); octavic nor- 
mal surfaces with a double line in [5] (Babbage); isolated 
singular points in the theory of algebraic surfaces (Babbage**) ; 
some chains of theorems derived by successive projection 


* Loc. cit: 

¢ M. Mikam, Prag Ceske Akademie Rozpravy, vol. 39 (1929), No. 21. 

t C. Segre, loc. cit. 

§ L. Godeaux, loc. cit. 

|| J. W. Archbald, Proceedings of the Cambridge Philosophical Society, 
vol. 27 (1931), pp. 405-406, and vol. 29 (1933), pp. 484-486. 

q D. W. Babbage, ibid., vol. 29 (1933), pp. 95-102 and 405-406. 

** D. W. Babbage, ibid., vol. 29 (1933), pp. 212-230. 
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(Lob*). Segre’s theorem concerning curves on ruled surfaces 
has been considered and extended by Welchman.{ A useful 
scheme for mapping spaces S; of an S, upon the points of a 
third of order (m—k)(k+1) is given by Room,{ and Babbage 
gives a helpful discussion of the transformations of certain sur- 
‘ faces having special singularities. Welchman§ has generalized 
certain incidence formulas to apply to incidence scrolls, ruled 
surfaces generated by certain directrix spaces. It would be well 
to extend this investigation to apply to varieties generated by 
planes, [3], by similar methods. (Welchman.||) 

A discussion of the forms and possible transformations of iso- 
lated singular points of algebraic surfaces, extending the work of 
Godeaux,‘*] was made by Babbage.** Rothff gives further ex- 
amples of surfaces in hyperspace containing triple curves and 
obtains some further results concerning composite surfaces 
contained within a given system in higher spaces. ff 

Six lines of S; can have various relations to each other dis- 
cussed by Todd, §§ generalizing Ursell’s|| | study of seven lines on 
a quartic surface, the results of Richmond,{ and the earlier 
paper by Wakeford.*** 

A detailed analytic account of the ©”~? lines generating the 
V,-: in [n] is given by Eiesland.tt+ These manifolds are the 


*H. Lob, Proceedings of the Cambridge Philosophical Society, vol. 29 
(1933), pp. 45-51. 
t W. G. Welchman, ibid., vol. 29 (1933), pp. 382-388. 
t T. G. Roon,, ibid., vol. 29 (1933), pp. 331-336. 
§ W. G. Welchman, ibid., vol. 29 (1933), pp. 235-254. 
|| W. G. Welchman, Proceedings of the Cambridge Philosophical Society, 
vol. 29 (1933), pp. 103-115. 
§ L. Godeaux, Bulletin de l’Académie Royale de Belgique, Classe des 
Sciences, (5), vol. 15 (1929), pp. 317-318. 
** Loc. cit. 
tt L. Roth, Proceedings of the London Mathematical Society, (2), vol. 
30 (1929), pp. 118-126; Proceedings of the Cambridge Philosophical Society, 
vol. 28 (1932), pp. 300-310, and vol. 29 (1933), pp. 178-183. 
tt L. Roth, ibid., vol. 28 (1932), pp. 45-52, and vol. 29 (1933), pp. 88-94. 
§§ J. A. Todd, ibid., vol. 29 (1933), pp. 52-68. 
{||| H. D. Ursell, ibid., vol. 25 (1929), pp. 31-38. 
“© H.W. Richmond, Journal of the London Mathematical Society, vol. 7 
(1932), pp. 113-117. 
*** EF. K. Wakeford, Proceedings of the London Mathematical Society, 
(2), vol. 21 (1933), pp. 89-113. 
ttt J. Eiesland, Palermo Rendiconti, vol. 54 (1930), pp. 335-365. 
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single [x —2] of the base primes. He gives much more informa- 
tion concerning questions discussed by Wong.* Particular at- 
tention is given to m=5. Various particular cases are included. 
Another derivation of the equation of V?—} is given by Rupp.t 


9. Transformations Defined by Projective Systems. An impor- 
tant type of Cremona transformations, applicable to spaces of 
any number of dimensions and including a large number of cases 
in each, can be illustrated by the simplest case as follows. 

Given four points~A, B, C, D in the plane, and a line d in the 
plane, not passing through any of them. Make the conics of the 
pencil projective with the points of d. A point y fixes a conic 
and a point Z on d. The line yZ meets the conic belonging to Z 
in a point y’. The correspondence y, y’ is an involutorial Cre- 
mona transformation of the type c:~c7:4°3? in which the three 
double points are all on d. They are defined as those points Z 
which lie on the conics associated with them. When one of these 
conics is composite, the component through Z divides out, low- 
ering the order of the transformation. In the plane, all of these 
are particular cases of the Geiser involution. Interesting varia- 
tions occur when the four points approach each other in various 
ways. The projectivity may be replaced by a (1, 2) correspond- 
ence, k conics being associated with the same point Z. 

In space, the simplest case is that of a pencil of quadrics, the 
base curve not meeting the line d. Among the possible types are 
those discussed by Montesano,{ furnishing an illustration of a 
congruence of lines being transformed into itself. The pencil of 
quadrics may be any of the possible types, and the correspond- 
ence may be (1, 1) or (1, &). The interesting features are the 
appearance and behavior of parasitic lines. 

The quadrics may be replaced by a pencil of surfaces of order 
n having d to multiplicity 2 —2. When the residual curve is non- 
reducible, these cases have all been considered by Carroll.§ The 
application to pencils having a composite residual base curve 
has thus far been limited to pencils of cubics having d as a 
simple base line. 


* B. C. Wong, this Bulletin, vol. 34 (1928), pp. 829-832. 

+ C. A. Rupp, this Bulletin, vol. 35 (1929), pp. 319-320. 

t D. Montesano, Giornale di Matematiche, vol. 31 (1893), pp. 36-50. 

§ E. T. Carroll, American Journal of Mathematics, vol. 54 (1932), pp. 707— 
717. 
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The configuration of the homaloids along the various base 
lines includes an unexpectedly large number of variations. 
(Rusk.*) It would be well worth while to make the correspond- 
ing study of pencils of surfaces of larger order, and to extend it to 
pencils of primals in hyperspace. 

The straight line d may be replaced by a rational curve. Here 
the possible number of types is limited, but new arrangements 
of fundamental elements appear. The case of an irreducible resid- 
ual base curve has been completed, and that of composite 
curves is limited to the features characteristic of the composite 
case. (Black.t) Various other types have been considered by 
Davis,f{ in connection with Cremona transformations contained 
in a special or non-special linear line complex. 

Isolated cases had been discussed earlier by Pieri and by 
Montesano. The latter proposed to classify involutions accord- 
ing to the product of the order of the complex to which each be- 
longs and the number of pairs of conjugate points on each line. 
The involution belonging to the general cubic primal of S4 be- 
longs to a special linear complex, and each line has two pairs; 
it is probably irrational, but no case has as yet been proved 
definitely irrational. Illustrations defined by pairs of planes in a 
curiously simple form were given by Snyder.§ All of these cases 
are rational. (Dye.||) Since every line of a surface of a pencil 
that passes through its associated point is a fundamental line 
of the second kind, a particularly instructive case is that in 
which every surface of the pencil is ruled. Through every point 
of the rational curve d pass a number of generators, hence the 
surface generated by them is a component of every homaloid. 
The base curves of the pencil and isolated generators form the 
entire system of fundamental curves. Along the directrix curves 
the surfaces have contact of maximum order, furnishing a prob- 


* Evelyn T. Carroll=(Mrs.) E. C. Rusk, American Journal of Mathematics, 
vol. 56 (1934), pp. 96-108. 

t A. H. Black, Transactions of this Society, vol. 34 (1932), pp. 795-810; 
this Bulletin, vol. 40 (1934), pp. 417-420. 

tH. A. Davis, American Journal of Mathematics, vol. 52 (1930), pp. 58- 
71, and vol. 53 (1931), p.72; H. A. Davis and Tyr. Davis, Téhoku Mathemat- 
ical Journal, vol. 33 (1931), pp. 53-58. 

§ V. Snyder, this Bulletin, vol. 36 (1930), pp. 89-93; Atti, Bologna Con- 
gress, vol. 4 (1930) [1928], pp. 13-21. 

|| L. A. Dye, Transactions of this Society, vol. 32 (1930), pp. 251-261. 
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lem in postulation and equivalence not accounted for by known 
formulas. Apart from a few isolated cases, all of these types 
have for directrix system a line and a rational curve of order m 
meeting it in m—1 points. (Snyder.*) 

A non-linear null system defined by a cubic surface gives rise 
to a Cremona involution by associating each surface of a pencil 
of cubics with the points of a line, each surface passing through 
its associated point but not containing the line. (Snyder and 
Schoonmaker.{) Applications of the method to obtain certain 
space generalizations of the Geiser and Bertini plane involutions 
have been made by Dye and Sharpe. tf 


10. Double Fives. B. Segre§ considers the problem: Is it possi- 
ble to find a pyramid (simplex) which is simultaneously in- 
scribed in and circumscribed to a quadric primal Q in S,? Let 
the faces a; touch Q in B;, and four faces meet in A;. If such a 
simplex is possible, then both pyramids A; - - -A;and B, - - - Bs 
are both inscribed and circumscribed, and are polar conjugates 
as to Q. It is shown that pyramids do exist. A face (three space) 
as cuts Q in a point cone, vertex at B;, and containing the lines 
B;A;, (i=1, 2,3, 4). On the cone these four generators are equi- 
anharmonic. Two pairs of conjugate pyramids are projectively 
equivalent. One pair is transformed into the other by 120 col- 
lineations and by 120 dualities. Together these form a group 
under which Q remains invariant. 

Five associated planes of S, (as defined by C. Segre||) always 
admit a pair of conjugate pyramids, and consequently define the 
quadric Q. The five planes are the intersections of the five pairs 
of opposite faces. By polarity as to Q these are changed into five 
associated lines, related to the given planes. These lines are the 
joins of associated vertices of the two conjugate pyramids. If Q 
be projected stereographically from a point Z upon it into an 
S3 not passing through L, a fundamental conic y results. The 
twenty lines that are projections of A;B;,, \(i¥ k),"are all uni- 
secants of y. 

* V. Snyder, Transactions of this Society, vol. 35 (1933), pp. 341-347. 

t V. Snyder and H. E. Schoonmaker, American Journal of Mathematics, 
vol. 54 (1932), pp. 299-304. 

tL. A. Dye and F. R. Sharpe, Transactions of this Society, vol. 36 (1934), 
pp. 292-305. 

§ B. Segre, Lincei Memorie, (6), vol. 2 (1928), pp. 204-209. 


|| C. Segre, Torino Memorie, (2), vol. 39 (1903), pp. 1-48. 
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The projections of the points A;, B; form a double five of 
points related to the conic. If y is projected from any one of 
them, the resulting quadric cone contains four other points of 
the double five, and on the cone the generators containing them 
are always equianharmonic. An irreducible conic has ~ related 
double fives of points. 


11. Sets of Five Lines in S;. lf now the well known mapping 
of the lines of S; on the points of an irreducible quadric primal 
of S; be employed, corresponding to double fives of points rela- 
tive to the various hyperplane sections of Q, there exist con- 
figurations of lines in S; which have the following properties. 

Let a;, 6; be two sets of five lines each in S; such that (1) they 
all belong to the same non-special linear complex L, (2) that 
each line a; is incident to four lines b;, but not to b;, and each 
line 6; is incident with all lines a; except a;. Such a configuration 
of lines is called a double five. The four points in which a; meet 
b, are equianharmonic. 

Given a line 5; in a non-special linear complex L, and four 
lines a;,---, a, of L meeting it, the reguli defined by these 
lines a;, three at a time, contain one and only.one line of L, 
apart from 6;. The necessary and sufficient condition that the 
four lines thus obtained have only one common transversal is 
that the set of lines a; be equianharmonic. 

A number of interesting properties follow from this simple 
construction of a double five of lines in S;. This result was ob- 
tained in terms of lines of S; by B. Segre in an earlier paper.* 
The same result was obtained by Weitzenbéck.f (See also 
Schaake.{) The general properties of double fours and of double 
fives were given by Maurer.§ 


12. Sets of Oriented Circles in the Plane. Another interpretation 
can be given in terms of oriented circles in the plane, mapping 
each on a point of a general quadric Q primal of S,, in such man- 
ner that those oriented circles which touch each other in the 
same point are mapped on the points of a line of Q. In a plane 
are ©'° double fives of oriented circles, such that each circle is 


* B. Segre, Rendiconti dei Lincei, (6), vol. 2 (1925), pp. 539-542. 

t R. Weitzenbéck, Amsterdam Proceedings, vol. 31 (1928), pp. 133-137. 
t G. Schaake, Amsterdam Proceedings, vol. 31 (1928), pp. 715-717. 

§ A. Maurer, Bonn disseration, 1929. 
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touched by 4 circles, belonging to the quintuple to which the 
given circle does not belong. Upon the latter circle the four 
points of contact are equianharmonic. This last property was 
found by a different method by Barbilian,* and further dis- 
cussed by Tzitzeica.f The relations between the two interpreta- 
tions were shown by Weiss.{ Part of these relations were 
obtained by Study,§ who also obtains a double five, but these 
are not equivalent to those here considered, as the complex con- 
taining the ten linesis so particularized that the S, represented 
by it in S; cuts Q in a quadric Q’ having the property that all 
ten lines touch it. 

Gambier|| applies the ideas of orientation to circles and 
spheres in contact, including a metric generalization of the 
Morley-Peterson property to S,; he{ makes an application to 
orthogonal systems by methods of pure geometry, the case n =4 
producing the results obtained by Barbilian. E. Ciani** points 
out that the whole idea of double fives is due to him. Tt 


CORNELL UNIVERSITY 


* D. Barbilian, Bucharest Akademie Bulletin, Mathematics and Physics, 
vol. 1 (1929), pp. 12-16. 

¢ G. Tzitzeica, Bucharest Akademie Bulletin, Mathematics and Physics, vol. 
1 (1929), pp. 16-21. 

} E. A. Weiss, Amsterdam Proceedings, vol. 35 (1932), pp. 969-978. 

§ E. Study, Berlin Sitzungsberichte, 1926, pp. 360-380. 

|| B. Gambier, Comptes Rendus, vol. 190 (1930), pp. 157-159. 

{B. Gambier, Bulletin des Sciences Mathématiques, vol. 55 (1931), pp. 
75-96; Journal de Mathématiques, (9), vol. 11 (1931), pp. 377-387. 

** E. Ciani, Annali di Matematica, (3), vol. 8 (1902), pp. 1-21. 

tt E. Ciani, Rendiconti dei Lincei, (6), vol. 17 (1933), pp. 215-217. 
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NOTE ON THE ITERATION OF FUNCTIONS 
OF ONE VARIABLE* 


BY MORGAN WARD 


1. Introduction. Let E(x) be a real-valued function of the real 
variable x for some specified range, and let 


E,(x) = xX, E,(x) = E(x), En+1(%) E(E,(x)), 


represent its successive iterations. The interpolation problem of 
defining E,(x) for non-integral values of was discussed some 
time ago by A. A. Bennett,t who reduced it formally to the 
solution of the functional equation 


(1) ¥(x + 1) = E(¥(x)). 
For if ¥(x) satisfies (1) and if 7 is any positive integer, 
(2) ¥(x + 2) = E,(Y(x)). 


Hence on writing ¥—'(x) for x, where ¥—(x) denotes an inverse 
of the function (x), we obtain the formula 


(3) E,(x) = +”), 


defining E,(x) for a continuous range of values of n. 

In this note, I propose to give an entirely elementary explicit 
solution to this problem of interpolation for all functions E(x) 
subject to the following three conditions :t{ 


(a). E(x) is a real, continuous, single-valued function of the real 
variable x in the rangeaSx<@., 

(b). E(x) >x for all x 2a. 

(c). E(x’) > E(x) if x’ >x2Za. 

We may remark that the functional equation (1) is merely 
another form of a famous equation studied by Abel,§ 


* Presented to the Society, June 20, 1934. 

+ In two papers in the Annals of Mathematics, (2), vol. 17 (1915-16), pp. 
74-75 and pp. 23-60. This second paper contains references to the earlier 
literature. A. Korkine (Bulletin des Sciences Mathématiques, (2), vol. 6 (1882), 
pp. 228-242) seems to have been the first to consider this problem. 

t These conditions are all satisfied by E(x) =e*, the particular case dis- 
cussed by Bennett in the first paper cited. 

§ Works, vol. II, Posthumous Papers, 1881, pp. 36-39. 
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(4) o(x) + 1 = (f(x)), 


as Abel himself showed.* Here f(x) is a given function, and ¢(x) 
is to be determined. This equation has been extensively in- 
vestigated of late by modern function-theoretic methods. f 

2. A Simplification. As a preliminary simplification, we may 
assume that the constant a in condition (a) is zero, and that 
E(0) =1. For if E(a)#0, the function E’(x) = E?(x+a)/E*(a) 
satisfies conditions (a), (b), (c) with a=0, while E’(0) =1, and 
E(x) = + E(a)(E’(x—a))"*. On the other hand, if E(a) =0, then 
E,(a)=E(0)>0 by (b). Hence E’’(x)=E,(x+a)/E,(a) will 
satisfy (a), (b), (c) with a=0, E’’(0) =1. Since E(x) is continu- 
ous and monotonic increasing, it has a unique inverse E_,(x). 
Thus, if E’’(x) is given, E(x) = E_,(E,(a)E’’(x—a)). 

From (b) and (c), it follows that for any positive integer n, 
E,(x’) >E,(x) if x’>x. Since E,(x) is furthermore continuous 
by (a), it has a unique inverse which we shall denote by E_,(x). 
If we write y=£,(x), then by (b), y2£Z,(0), so that E_,(x) is 
defined only for x= £,(0). It is easily verified, however, that 
for any x20, 

(5) E,(Em(x)) En+m(x) 
for all integral values of m and m, positive or negative, for which 
the functions are defined. 

3. Solution of (1). We shall next give a solution of the func- 


tional equation (1). Let [x] denote as usual the greatest integer 
in x so that 


(6) 0 = E,(0) < x — [x] < E,(0) = 1. 
Then 
V(x) = — 
is @ monotonic increasing continuous solution of (1). For 
+ 1) = +1 — [x + 1]) = — [x]) 
= E(E,x(x — [x]) = 


* Write (1) in the form x+1=y—(E(y¥(x))). Then on substituting y—~(x) 
for x, we obtain +1 =y—(E(x)). 

t See, for example, Picard, Lecons sur Quelques Equations Fonctionnelles, 
1928, Chapter 4. For more recent papers, see the Zentralblatt fiir Mathe- 
matik under the index Funktionentheorie: Iterationen. 
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and if 
v(x’) = (x’ — [x’]) = 
= = > — [x]) = (x), 
while if x+1><x’>vx, 
V(x’) = — [x’]) = — [x]) 
> — [x]) = 

The continuity of ¥(x) is obvious if x is not an integer n. 
Also if x=n, €>0, it is clear that lim, .of(m+e€) =y(m). On set- 
ting x=n—e, €>0, we have lim, .f(m—e) 
= E,_1(1) =E,(0) =y(n). 

It follows that y(x) has a unique inverse ¥~'(x). To determine 
it, let x be given, and let the positive integer k be determined by 
the inequality 
Then 

= + k. 

For first of all, ¥~'(x) is defined and continuous for all x20. 
Secondly, from (7), OS E_:(x)<1 so that k=[y—(x)], the 
greatest integer in y—!(x). Therefore 

= — k) = Ex(E_i(x)) = Ey(x) = x. 

Thirdly, since E,.(0) S<¥(x) 

= + [x]) + 
= E_,2(E,2(x — [x])) + [x] = x. 


We obtain then, on substituting in (3), the final result of this 
note: 


E,(x) = + k + E_x(x) — [n + k + E_i(x)]) 
= + E_x(x) — [n + E_+(x)]). 


Here the integer k is determined by the inequality (7) and the 
formula is valid for all real values of m= 0. The equation (5) may 
now be shown to hold for non-integral values of m and n. 


(8) 
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A NEW PROOF OF A THEOREM OF DENJOY, 
YOUNG, AND SAKS* 


BY E. H. HANSON 
In 1915 Denjoyt published the following theorem. 


THEOREM. If f(x) is any continuous function, then, at every 
point x with the possible exception of a set of measure zero, either 
(1) f(x) has a unique finite derivative; or (2) the upper (Dint) de- 
rivative on one side is +, the lower derivative on the other side 1s 
— «©, and the other two extreme derivatives are finite and equal; 
or (3) the two upper derivatives are + © and the two lower deriva- 
tivesare 


This result was extended to measurable functions by G. C. 
Young and to unrestricted functions by S. Saks.t The basis for 
the latter proof is the corresponding theorem for monotone func- 
tions, that is, every monotone function has a unique finite de- 
rivative almost everywhere.§ Another proof, as yet unpublished, 
is due to H. Blumberg, who uses a general principle for passing 
from measurable functions to general functions. 

The present paper gives a new proof of this theorem, for the 
general case, in a manner which lays bare the essential sim- 
plicity of the necessary reasoning involved. This proof, in- 
deed, is a direct remodeling, by means of a few well known de- 
vices that may now be regarded as standardized in analysis, of 
the intuitive perception of the theorem which readily suggests 
itself. It appears, too, that there is no real gain in arguing with 
a special hypothesis such as continuity or measurability. 


* Presented to the Society, December 2, 1933. The author wishes to express 
his appreciation to H. Blumberg for helpful criticism. 

+ Journal de Mathématiques, (7), vol. 1, pp. 105-240. 

t G. C. Young, Proceedings of the London Mathematical Society, (2), 
vol. 15 (1916), pp. 360-384; S. Saks, Fundamenta Mathematicae, vol. 5 (1924), 
pp. 98-104. See also S. Banach, Comptes Rendus, vol. 173 (1921), pp. 457-459; 
A. S. Besicovitch, Akademiia Nauk, (6), vol. 19 (1925), pp. 97-122 and 527-— 
540; J. C. Burkill and U. S. Haslam-Jones, Proceedings of the London Mathe- 
matical Society, (2), vol. 32 (1931), pp. 346-355, and Quarterly Journal of 
Mathematics, (Oxford), vol. 4 (1933), pp. 233-239. 

§ Due to H. Lebesgue, Lecons sur Il’ Intégration, 1904, p. 128. 
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It will be sufficient to prove that an arbitrary function f(x) 
has almost everywhere either D*+f(x) and D_f(x) finite and equal, or 
D+f(x)=+0, D_f(x)=—. For, since D-f(x) = —D_[—f(x)] 
and D,f(x) = —D+[—f(x)], a similar statement must hold for 
D-f(x) and D,f(x) and the theorem follows. 

We shall consider first the set of points at which D+ and D_ 
are not both finite. We begin by showing that the set where 
D*+=-+2 and D_+ —~& is of measure zero. Denote this set by 
E. Classifying, we have 

E=) E,, 


where E, is the set of points of E at which D_>r, and the sum- 
mation is over all rational values of r. Furthermore 


(n) 
n=1 


where E,™ is the set of points x of E, at which f(x) —f(x’) 
>r(x—x’) for all x’ between x—1/n and x. It will suffice to 
show that, for every pair (r, n), E,™ is of measure zero. Let 
(a, b) be any interval of length less than 1/n with right end 
point b in E,™ and denote by S the set of points of E,™ interior 
to (a, b). Let k be any number whatsoever and consider the set 
T of all intervals (x, x’) interior to (a, b) for which the left end 
point x is in S and f(x’) —f(x) >k(x’—x). Every point x of S 
is the left end point of an arbitrarily small interval of T. Hence, 
according to the Vitali Covering Theorem,* there exist, for 
every e«>0, a finite number of non-overlapping intervals of T, 
say I,=(x,, x/), (v=1, 2,---, p), such that 


| m,(S) 
v=1 
where m, stands for exterior measure and m for measure. Fur- 
thermore, if (a, 8) is one of the intervals complementary to the 
I, with respect to (a, 6), 8 is a point of es and B—a<1/n. Hence 
—f(a) >r(8 —a). Therefore 


f(b) — f(a) > m(I,) + —a- | 


v=1 v=] 


* Use is here made of a slight modification of the form in which the Vitali 
Theorem is customarily stated in that the points covered are allowed to be end 
points of the covering intervals. 


| 
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Substituting for >-?_,m(J,) its equivalent in terms of m.(S), we 
obtain 


f(b) — f(a) > k[m(S)+ +7r[b — a — — 
where | e’| <e. It follows that 
f(b) — f(a) = km{S) + — a — mS)}. 


Since this inequality holds for arbitrarily large k, we must have 
m,(S) =0 and hence m(E,™) =0. 

We next note that the set of points at which D_=+~>= is 
of measure zero. For, by a theorem of G. C. Young,* except in a 
denumerable set the upper derivative on either side is greater 
than or equal to the lower derivative on the other. Hence, al- 
most everywhere in the set of points where D_=-+ ©, we have 
also Dté=+ 0. But the set of points at which Dt=+2 and 
D_#-— © is of measure zero. 

Since D+f(x) = —D_f(—x), the measure of the set of points 
at which either D+=—© or simultaneously D_=—© and 
D+A-+ is also of measure zero. Summarizing, we can now 
say that, in the set of points at which either D+ or D_ is either 
+2 or we necessarily have Dt=+% and at 
every point with the possible exception of a set of measure zero. 

There remains to be considered the set of points at which 
both D+ and D_ are finite. We shall show that, almost every- 
where in this set, D+=D_. By the previously mentioned theo- 
rem of G. C. Young, D+2 D_ except in a denumerable set. Ac- 
cordingly, we now let E denote the set of points at which 
D+>D_, both being finite. Classifying, we have 


= 
E 
Tals 


* It is not necessary to refer to this theorem if we wish to use the Vitali 
Theorem again to show that the set of points at which, for example, D_>D* is 
of measure zero. However, the denumerability of this set can be seen in an 
elementary way as follows. Denote the set of points at which D_>D* by E. 
Then E=)_»,-E,™, where E,™ is the set of points x of E such that for every x’ 
between x—1/n and x and for every x’’ between x and x+1/n, we have 
f(x) fis f(x ) f(x) 
x—x —x 

and where the summation is over all pairs (n, r), n being a positive integer and r 
being rational. Since two points of E,™ are at least at distance 1/n apart, 
E§” , and therefore E, is denumerable. 
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where ,,. r, denotes the set of points where > D+ > 12 >13> 
D_>r, and the summation is over all quadruples of rational 
numbers fe, 73, 74 such that 7; Moreover, 


n 

where rs, denotes the set of points x of E,,,,,.,,,,, such 
that, for every x’ between x—1/n and x, we have f(x) —f(x’) 
>r.(x—x’) and, for every x’ between x and x+1/n, we have 
f(x’) —f(x) <ni(x’—x). It will suffice to show that 
=0. Let (a, 6) be any interval of length less than 1/n with end 
points in Z,),,,,, and let S be the set of points of Fe 
interior to (a, b). We may substitute r2 and r,, respectively, for 
k and r in the inequality obtained above, and thus have 


f(b) — f(a) = rem (S) + rs[b — a — m(S)]. 
A similar reasoning gives 

f(b) — f(a) rm{S) + n[b — a — mS)], 
and it results that 


m (S) rr — 


b—a 


The right hand member of this inequality being a constant less 
than 1,it follows that 4, ,, can have exterior metric density 
1 at no point. Hence ny ,,) =0. This completes the proof 
of the theorem. 

Although in the proof we have tacitly assumed f(x) to be de- 
fined on an interval, the method of proof is independent of this 
assumption and f(x) may be regarded as defined on an arbitrary 
point set. 


Jackson, OHIO 
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NOTE ON THE USE OF FRACTIONAL INTEGRATION 
OF BESSEL FUNCTIONS* 


BY H. P. THIELMAN 


1. Introduction. In a recent paper, W. O. Pennell? pointed 
out that under certain conditions fractional integration and dif- 
ferentiation of trigomometric functions will lead to Bessel func- 
tions and vice versa. Making use of this fact he was able to 
convert known expansions in sines and cosines into expansions 
in Bessel functions, and known expansions in Bessel functions 
into trigonometric expansions by the simple process of term- 
by-term differentiation and integration. In this note it is shown 
that in some cases fractional integration of Bessel functions 
leads to the squares of such functions. Use is then made of this 
fact in order to derive a number of expansions in squares of 
Bessel functions by fractionally integrating known expansions 
in Bessel functions. 


2. Fractional Integration of Bessel Functions. Fractional in- 
tegration { with the Heaviside operator p is defined by the equa- 
tion 


(1) pope) = 
0 T(r) 
where v>0. Fractional differentiation is given by 
(2) pits) =< 
dx 0 T'(c) 


where v>0, 0<c<1, b isa positive integer, and y=b—c. 
If in the well known Neumann’s integral§ 


* Presented to the Society, April 7, 1934. 

t W. O. Pennell, The use of fractional integration and differentiation for ob- 
taining certain expansions in terms of Bessel functions or of sines and cosines, 
this Bulletin, vol. 38 (1932), pp. 115-122. 

t For a bibliography on fractional integration and differentiation see H. T. 
Davis, The application of fractional operators to functional equations, American 
Journal of Mathematics, vol. 49 (1927), pp. 123-142. 

§ See G. N. Watson, Theory of Bessel Functions, p. 150. 
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J,(z)J,(z) = — f J cos cos (u — v)6d0, 


where » + »>—1, wesety = = ax?, cos = 
we obtain 


1 = 
J? (ax!) = — f Jo(2at!!?)(x — (v>—1/2), 


which by (1) is seen to be equivalent to 
(3) po = (ax?) (v>—1/2). 


Here J,(z) is the Bessel function of the first kind of order pv. 
By transposing the operator in (3), we get 


(4) (ax'!?) = , (v >- 1/2). 


3. Fractional Integration of Expansions in Bessel Functions. 
The Fourier-Bessel series for f(x) is given by 


(5) f(x) = Lad, (jt)dt, (0<x<1,»>— 1/2), 
where 

: dt, 
(6) dn 5 £f(t)Tr(jnt) 


and where j, is the mth positive root of J,(x)=0. From (5) it 
follows that 


(7) f( 41/2) > 
n=1 


The conditions on f(x) under which the series (7) is uniformly 
convergent, or under which at least the sum of » terms of this 
series remains bounded for all 2 and all x in the interval 0<x <1, 
are clearly stated in Lemma 1 and Theorem I of a paper by 
C. N. Moore.* Assuming that f(x) satisfies these conditions, we 
can integrate the series (7) fractionallyt term by term. We get, 
applying equation (3), 


* C.N. Moore, On the uniform convergence of the developments in Bessel func- 
tions, Transactions of this Society, vol. 12 (1911), pp. 181-206. 
tw.o! ' Pennell, _loc. cit. 


= 
— 
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2 
n=l 


If we put 
(8) = | 
then 
f(x!?) = (41/2) 
and = 
(I) ¢(x) = (=), (0<*<1,»2 1), 


where a, is given by (6). 
If we apply the preceding reasoning to the Dini series* 


where X, is the mth positive root of 
+ HJ(z)} = 0, (v>—1/2), 
H any constant, and 


b, = 


we obtain the expansion 


(II) = my (~~ ), (0<x<1, v21). 
n=1 

The function $(x) is such that if f(x!/?) =x1/2p1/%6(x/2), then f(x) 
satisfies the conditions sufficient for a function to be expansible 
in a Dini series which may be integrated term by term in the 
interval OSx<1. 

Let f(x) be representable by a Schlémilch series of the typet 


Gs 
(9) f(x) = — JAnx), 
n=1 


* See Watson, loc. cit., pp. 597-605. 
¢t C. N. Moore, loc. cit., Lemma 1, Theorem I. 
t Pennell, loc. cit., p. 120. 
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which is assumed to be such that it may be integrated term-by- 
term in the interval 0Sx<7. Making use of the method by 
which (I) was obtained from (5), we find the expansion 


= Qn 2 nx 
(III) = 77 Jy/2 (0<x<z, va 1), 


n=l) 
where 
= , 


If the above method is applied to Neumann and Kapteyn 
series, well known expansions in terms of squares of Bessel func- 
tions are obtained. Expansions (I), (II), and (III) have seemingly 
never been published. 


Tue STATE UNIVERSITY 


NOTE CONCERNING GROUP POSTULATES* 
BY RAYMOND GARVER 


Let there be given a set of elements G(a, b,c, - - -) anda rule 
of combination, which may be called multiplication, by which 
any two elements, whether they be the same or different, taken 
in a specified order, determine a unique result which may or 
may not be an element of G. This system is called a group if it 
satisfies certain postulates; various sets of postulates have been 
given by different writers, and such matters as the independ- 
ence of postulates and relations between sets of postulates have 
been pretty thoroughly covered. Most of this work was done in 
this country in the early part of the present century. f 

It seems, however, that one interesting and rather important 


* Presented to the Society, June 20, 1934. 

t See Pierpont, Annals of Mathematics, (2), vol. 2 (1900), p. 47; Moore, 
Transactions of this Society, vol. 3 (1902), pp. 485-492, vol. 5 (1904), p.549 
and vol. 6 (1905), pp. 179-180; Huntington, this Bulletin, vol. 8 (1902), pp. 
296-300 and 388-91 and Transactions of this Society, vol. 4 (1903), p. 30, 
vol. 6 (1905), pp. 34-35 and 181-197; Dickson, Transactions of this Society, 
vol. 6 (1905), pp. 198-204. 
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question has been left unanswered, namely, the question of the 
independence of the following set of postulates: 


I. If aand b* are elements of G, the product ab is an element of G. 

II. Jf a, b, c, ab, bc, (ab)c, a(bc) are all elements of G, then 
(ab)c =a(bc).t 

III. [f a and b are elements of G, there exists an element x of G 
such that ax =b. 

IV. If a and b are elements of G, there exists an element y of 
G such that ya=b. 


This postulate set is a modification of that given by Weber.{ 
Weber defined a finite group by I, II, and two further postu- 
lates, and then deduced III and IV, and the uniqueness of the 
elements x and y of III and IV, as theorems for finite groups. 
Noting that III and IV, with uniqueness, could not be so de- 
duced from his postulates when the number of elements was 
infinite, he then added them to his set of postulates to define 
an infinite group. His procedure was perfectly natural, though 
it led to several redundancies. Huntington, in 1902, actually 
exhibited these redundancies, though he did not emphasize 
having done so until 1905.§ Moore, also in 1902, used the postu- 
late system I, II, III, IV just as it is written above, apparently 
for the first time.|| He calls it W1’, and states explicitly, on page 
489, “For W,’, the independence of the postulates is an open 
question.” And it seems that the question has not as yet been 
answered. 

However, Huntington, in 1902, replaced II by the following 
stronger postulate: 


II’. If a, b, c, ab, be, (ab)c are all elements of G, then (ab)c 
=a(bc). 


* The symbols a, b, - - - as used in the postulates need not represent dis- 
tinct elements of G. 

t This postulate, the associative law, is sometimes written “If a, b, ¢ are 
all elements of G, then (ab)c=a(bc).” This form is satisfactory in case II is 
never to be thought of apart from I. 

t Lehrbuch der Algebra, vol. 2, 1896, pp. 3-4. 

§ This Bulletin, vol. 8 (1902), pp. 296-300; Transactions of this Society, 
vol. 6 (1905), p. 182. 

|| Transactions of this Society, vol. 3 (1902), pp. 485-492. 


700 RAYMOND GARVER [October, 


He was then* able to deduce I from II’, III, 1V. I propose to show 
that the use of II’ is not essential, that is, that I can be deduced 
from II, III and IV. The proof, in fact, is simpler than Hunting- 
ton’s proof that I followed from II’, III, IV. It may be written 
down as follows: 


Assume that a and b are elements of G. 


(1) By IV, 3 ein G such that ea=a. 
(2) By IV, 3 a’ in G such that a’a=e. 
(3) By III, 3 x in G such that a’x=b. 


We wish to show that ab=x. 
(4) By III, 3 pin G such that ap=x. 
(5) By III, 3q in G such that eg=p. 
(6) By III, 37 in G such that ar=q. 
(7) By (1) and (6), (ea)r=ar=q. 
(8) By (6) and (5), e(ar) =eq=p. 
(9) By (7), (8) and II, p=q. 
(10) By (5) and (9), ep=p. 
(11) By (2) and (10), (a’a)p=ep=p. 
(12) By (4) and (3), a’(ap) =a’x=b. 
(13) By (11), (12) and II, p=b. 
(14) By (4) and (13), ab=x.} 


In the proof as I originally wrote it down, I deduced two 
lemmas from II, III, IV before obtaining the proof of postulate 
I. It is perhaps worth while noting that they can be obtained 
directly from II, III, IV. 


Lemma I. There exists a unique element e, such that, for every 
element a, ea=ae=a. 


Lemma II. For every element a there exists a unique element a’ 
such that a'a =aa’ =e. 


However, the referee noted that the deduction of these Lemmas 
in their entirety introduced a few unnecessary steps; his sug- 
gestion that the proof be arranged in more direct form is fol- 
lowed above. 

We may thus define a group by three postulates, II, III, and 


* This Bulletin, vol. 8 (1902), pp. 296-300. 
t If the number of elements of G is finite, it is easily seen that I is a direct 
consequence of either III or IV. 
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IV. Further, no other set of three postulates chosen from I, 
II, III, and IV will suffice. For I, II and III, but not IV, or I, 
II, and IV, but not III, are satisfied by multiple groups, as de- 
fined by Clifford, which are not in general groups.* The simplest 
example of a system satisfying I, II, and III, but not IV, is 
given by the multiplication table. 


é @ 
a@ie @ 


And II certainly does not follow from I, III, and IV. If the num- 
ber of elements of G is nm, we may give the multiplication table 
for G by means of a square array, m rows by 1 columns. If all 
the entries in this array are elements of G, and if each row, 
and each column, of the array contains every element of G, 
I, and III, and IV are satisfied. Yet if m is greater than 2, IT 
need not hold; the simplest example is 


ola be 


THE UNIVERSITY OF CALIFORNIA AT Los ANGELES 


* Annals of Mathematics, (2), vol. 34 (1933), pp. 865-871. 
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LINEAR FUNCTIONAL OPERATIONS ON 
FUNCTIONS HAVING DISCONTINUITIES 
OF THE FIRST KIND* 


BY H. S. KALTENBORN 


The most general form of a linear continuous functional oper- 
ation on a function f(x) continuous on (a, b) has been expressed 
by F. Rieszt as a Stieltjes integral of f(x) with respect to a func- 
tion of bounded variation. By virtue of the extension theorem 
of Hahn,f this result can be extended to the case where f(x) 
has discontinuities of the first kind on (a, b). In establishing 
this more general case, the modified form of the integral con- 
sidered by B. Dushnik§ is used instead of the ordinary Stieltjes 
integral. The expression obtained for T[f] reduces to that given 
by Riesz when the function f(x) is continuous since in this case 
the modified integral agrees with the ordinary integral. 

The following defnitions and properties enter into the state- 
ment and proof of the theorem. Let f denote an element of a 
linear vector space S of norm ||f||;{ then an operation T on S 
is linear if 


(1) T [kifs + kofe] = kiT [fi] + [fe], 


where the k’s are any constants; and 7 is bounded if there ex- 
ists an 1f>0 depending on T such that 


(2) 


\f|| for every f of S. 


The condition of boundedness (2) is equivalent** to the property 
of continuity 


* Presented to the Society, April 6, 1934. 

t Annales de I’Ecole Normale Supérieure, (3), vol. 31 (1914), pp. 9-14. 
Two new proofs of this theorem have been given recently by T. H. Hilde- 
brandt and I. J. Schoenberg, Annals of Mathematics, vol. 34 (1933), pp. 317- 
319. 

t See S. Banach, Théorie des Opérations Linéaires, 1932, pp. 55, 59. 

§ Dissertation, University of Michigan, 1931. 

¥ See T. H. Hildebrandt, Linear functional transformations in general spaces, 
this Bulletin, vol. 37 (1931), p. 186. 
** See S. Banach, loc. cit., p. 54. 


| 
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(3) lim T[f,] = T[f], when lim — = 0. 


The class C of all continuous functions on (a, b), and the class D 
of functions having discontinuities of the first kind constitute 
linear vector spaces whose norms are the maximum and least 
upper bound, respectively, of |f(x)| on (a, b). The modified 
form of the integral that will be used is defined by 


b n 
(4) fda = lim >> — a(x;_1)], 
a i=l 


where @=X)<%1<%2< <x,=b is any subdivision of 
(a, b), &; is an arbitrary inner point of (x;_;, x;), and the limit is 
taken as the subdivision is made successively finer.* The symbol 
PPh de will be used throughout this paper to denote an integral 
of this type. 

An analog of Riesz’s theorem for functions of class D is then 
contained in the following theorem. 


THEOREM. Every linear continuous operation T applied to a 
function f(x) of D may be expressed in the form 


b 
a i=0 

where Co, C1, C2, - ~~ denote the points of discontinuity of f(x), 
co=a, ¥(x) and (x) depend only on T and are such that (x) 
is of bounded variation and $(x) vanishes except at a denumerable 
set of points and the sum of the absolute values of $(x) at these 
points 1s finite. 


It will be noted that the expression for T[f] depends on 
subdivisions of (a, b) into sets of open intervals and single 
points rather than on subdivisions into closed intervals as is 
the case when f(x) is continuous and the ordinary integral is 
used. The first term on the r:ght in (5) corresponds to the open 
intervals of the subdivision, and the second term arises from 
the points of discontinuity of f(x). If f(x) is continuous, the 
second term vanishes, and the expression for T[f] reduces to 


* See H. L. Smith, Transactions of this Society, vol. 27 (1925), pp. 491-492. 
The integral (4) differs from Smith’s integral FS/fda in that £; is restricted to 
be an inner point of (x;-1, xi). 


| 
| 
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the modified integral [?fdy. Now the ordinary Stieltjes integral 
exists since f(x) is continuous and f(x) is of bounded variation, 
and since the modified integral equals the ordinary integral when 
the latter exists, it follows that the form for T[f] in this case 
is the same as that obtained by Riesz. 

To obtain the functions (x) and W(x) of (5), introduce the 
functions g(t, x) =1 or 0 according as t=x or tx, and h(t, x) 
=1 or 0 according as aStSx or x <t<b, and then place 


(6) o(x) = T[g(t, x)], v(x) = T[h(t, x)]. 
The properties of ¢(x) and ¥(x) stated in the theorem follow 
from these definitions. Thus if x2, - - , is any finite set 


of points of (a, b), then from (2) and the definition of g(t, x), 
| | = sgn xi) | 
i=1 i=1 


M | > sgn o(x,)g(t, x:) 


| 


= M. 


IIA 


Consequently ¢(x) vanishes except at a denumerable set of 
points, and the sum of the absolute values of $(x) at these 
points is < M. The function ¥(x) is of bounded variation, since 


_ for any subdivision of (a, b), 


v(x) — =| 2) — 


IIA 


u| [h(t, — h(t, = M. 


The given function f(x) may be uniformly approximated 
on (a, 6) by means of a sequence of functions of the type 


= xi) — A(x, — g(x, xi) ] 


i=0 


(7) 


> [A(x, xi) — h(x, | 
iml 


— 
n 

n 
i=0 


1934-] LINEAR FUNCTIONAL OPERATIONS 705 


where ¢=(@=X9<x1<%2<--- <xX,=b) is a finite subdivi- 
sion of (a, b), &; is an arbitrary inner point of (x;1, x,), and 
f(€o) =0. For if €>0 denotes an arbitrarily small quantity, 
then a subdivision ¢, of (a,b) can be found* so that the oscillation 
of f(x) on the interior of any subinterval (x;_1, x;), (¢=1,2,---, 
n), is less than e. Since f,(x;) =f(xi), and f.(x) =f(&;) for x;-1 
<x<x;, (t=1, 2,---,m), then if o is a finer subdivision than 
re | f(x) —f.(x)| <e for any x on (a, b), and hence lim f,(x) 
=f(x) uniformly. Therefore, from (3), 


lim T[f.(x)] = T[f(«)]. 
Applying T to (7), and making use of (6), we get 
T [fe] = — ] + — 
t=1 i=0 
The limit of the first sum on the right existsf and is equal to 


S?fdy. Therefore the limit of the second sum on the right exists, 
and we have 


b n 
(8) TIf]= | fay + lim> — 


Let Q denote the sum on the right for a subdivision finer than 
o.. Then | f(x; —0) —f(&)| <e, (¢=0, 1, 2,---, m), and hence 


lA 


e >. | o(x)| S «M, 


i=0 


from which 


lim Q = [f(ai) — f(x: — 0) 


i=0 


* H. Hahn, Theorie der Reellen Funktionen, vol. 1, 1921, p. 217. 
¢ Dushnik, loc. cit. 


| 
| 
n 
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Since | f(cs) —f(c;—0)| <e for every c; which is not a point 
of o., then there is an integer m <n such that, if >>’ denotes sum- 
mation over the points of o which are not points of disconti- 
nuity of f(x), 


Led — — 0) — [ad — flax — 0) 


| i=0 | 


I 


> [ed — fer Joes) — — — 0) 


\i=m 


| se) — fle — 0) || (ca) | 


+ | f(x) — f(a: — 0) || | S 


Therefore, 


lA 


lim Q = [f(c:) — — 0) 
i=0 
Substituting this value of lim Q in (8), we obtain (5), and 
thus the theorem is proved. 
If the function x(x) = T[k(t,x) |, where k(t, x) =0 or 1 accord- 
ing as a<t<x or x is used instead of ¥(x), the expres- 
sion 


is obtained instead of (5). To obtain a more general form 
of T[f], which includes both (5) and (9), multiply (5) by \ 
and (9) by 1—A, and add. Then 


T If] -{ fd6 + [f(c) — — 0) 


i=0 


(10) 
+ (1 — + 0)} 

where 6(x) =Ap(x) +(1—A)x(x). Certain conditions under which 

Tf] can be expressed directly as a modified integral without 


any corrective terms being necessary may be seen at once from 
the equation (10). This is the case if T is such that ¢(x) =0, or if* 


* This case is considered by H. Hahn, Monatshefte fiir Mathematik und 
Physik, vol. 32 (1922), p. 53. 


20 
| 
i=m 
« 
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f(x) =Af(x—0)+(1—d) f(x+0). In particular, T[f] is express- 
ible just as an integral if T operates on the class of functions 
f(x) which are continuous on the right (or on the left) through- 
out (a, 5), or for which f(x) =(1/2)(f(x—0)+f(x+0)) at every 
point. 

If at every point, for the 
operation T, then T[f] is expressible directly as a Stieltjes mean 
integral, 


b 
(11) 


where a(x) = 2p(x) —¥(x+0), and the integral is obtained from 
(4) by replacing f(&;) by (1/2)(f(x:1)+f(x:) ). Comparing (5) 
and (11) for f(x) =g(t, x) and f(x) =h(t, x), we get as necessary 
and sufficient conditions for their equivalence, 


¢(x) = $[a(x + 0) — a(x — 0)], 
= $[a(x + 0) + a(x)]. 


Since a(x) is continuous except at a denumerable set of points, 
it follows from the second of equations (12) that ¥(x+0) = 
a(x+0) and ¥(x—0)=a(x—0). By means of these relations, 
(12) can be reduced to the expressions given above for $(x) 
and 

It is sometimes possible to express T[f] in terms of the Young 
modification of the Stieltjes integral,* which is defined by 


(12) 


n 


+ + 0) — 
+ — a(x; — 0)]}}, < & < 


(13) 


Conditions for the equivalence of (5) and (13) are found as 
above by comparing the values of these expressions for the same 
specializations of the function f(x). They are 


* W. H. Young, Integration with respect to a function of bounded variation, 
Proceedings of the London Mathematical Society, (2), vol. 13 (1913), p. 113. 
As defined by Young, the integral is obtained by taking the limit as the maxi- 
mum length of the subintervals approaches zero. The integral thus defined is of 
a weaker type than that given in (13). 


— 
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(14) = ¥(x+0)—¥(x—-0), Wx) =o¥(x+0). 


The conditions (14) place a greater restriction on T than the 
corresponding conditions for expressing T as a single Stieltjes 
integral of the Dushnik type or of the mean type. Consequently 
the Young-Stieltjes integral is not as well adapted to represent- 
ing an operation T[f] as these other modifications. The same 
remark applies to the Lebesgue-Stieltjes integral, which agrees 
with the Y-integral in this case. 

The fact that a linear functional operation T[f| on the class 
of functions having discontinuities of the first kind is not always 
expressible as a Lebesgue-Stieltjes integral or as an ordinary 
Stieltjes integral of f(x) with respect to a function of bounded 
variation may be shown in a different manner. Let f,(x) =1 or 0 
according as OS x <1/n or 1/n<x and let fo(0) =1, fo(x) =0 
elsewhere in (0, 1); and take as the operation T the mean in- 
tegral, (m) S-fdex, of f with respect to a function of bounded 
variation a(x) which is discontinuous on the right at +=0. 
Then f,=fe=fs= - fo, and 


1 1 
mf fada = = [a(0 + 0) a(0)}, 


1 1 1 
— a(0 + 0) — a(0), 


so that (m)ff,da does not converge to (m)ffoda. But the 
LS-integral and the ordinary Stieltjes integrals possess the 
property that /f,da converges to {fo da if f.—f) monotonically ,* 
and therefore these integrals cannot be used to represent this 
operation T. 


THe UNIVERSITY OF MICHIGAN 


* See P. J. Daniell, Annals of Mathematics, (2), vol. 19 (1918), p. 280. 


| 
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MAGIC CIRCLES 
BY C. G. P. KUSCHKE 


If at every one of the m?+1 points defined by m concentric 
circles and n radii is placed one of the first 2?+1 integers such 
that every circle with its center carries the same sum as every 
radius, I shall call this figure a system of magic circles of order 
n. Every magic square of order gives rise to two such circular 
systems, for the square with its m rows and m columns may be 
transformed into concentric circles, the rows becoming the 
circles and the columns the radii; all that is necessary is to as- 
sign to the center C the number ?+1 or 1; in the latter case 
all integers of the magic square must be raised by unity. Such 
systems I shall exclude here and all other systems I shall then 
call true circular systems. 

The circles will be denoted by letters a, b, c,---, (a being 
the smallest circle), and the radii by the integers 1, 2, 3, - - - so 
that, for instance, the integer standing at the intersection of 
circle d with radius 6 will be denoted by dg. 

All systems obtained by an interchange of rows, columns, or 
row and columns in any particular system will form a group and 
that system in the groups with a,=1, a2<a3;<a4< --- 
<d,< ---, and b;<a: will be considered the representative of 
this group. Every group contains, then, 2(!)?(1/m) distinct sys- 
tems and just one representative, because every system can be- 
long to only one group and two systems are considered to be 
identical, if one may be obtained from the other by rotating 
merely the paper on which the figure is drawn. The sum of all 
integers in a system of order n is 

n*+1 
Sn = i = + + 2), 
i=1 
and the magic sum is 


s, = (1/n)[S, + (n —1)M]) =1+h+a+d,4+---, 


where M is the element at the center, so that we have now two 
restrictions on M, namely, 1<M<n?, and M=1 (mod n). 
For each M, all possibilities for the set (1, c1, di, - - - ) must be 


| 
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found and from the remaining integers in each case all chances 
for the set (a2, a3, a4, - - -). What is left to be filled out may be 
stretched into a square of n—1 rows and m—1 columns, but that 
square would not be a magic square in the common sense for 
it has no magic constant; the magic number is a variable in the 
sense that, while every row and column must show a definite 
sum, this sum is different for any two rows and any two columns. 
I shall call such a square a variable magic square. Every such 
variable magic square of order m —1 gives rise to just one circular 
system of order n, for it must fit in this circular system so that 
no permutation of rows and columns is possible. 

For x =2, there is no circular system, for our above conditions 
would lead to b:=a2. For n=3, we have JJ=1 (mod 3); there- 
fore M=4 or 7. If M=4, s=21, 6b: +c,=16, so that the pair 
(b1, = (6, 10) or (7, 9). The pair (01, = (6, 10) gives (ae, as) 
=(7, 9), as dg+a;3=16 too; and c:) = (7, 9) leaves no further 
room for (de, a3) under our above conditions for a representative. 
It remains, then, to fill out a variable magic square of order two; 
the rows must show the sums 11 and 7, and the columns the 
sums 10 and 8, and to do this we have for our disposal the in- 
tegers 2, 3, 5,8. It follows, then, that there is only one chance, 
namely, b.=8, b3=3, co=2, c;=5. If M=7, b1+c,=15, so that 
(by, 1) =(5, 10) and (de, a3) = (6, 9). We have left for the variable 
magic square of order 2 the integers 2, 8, 3, 4, leading to only 
one chance, namely, b2=8, b3=3, co=2, c3=4. 

For n=4, M=5, 9, or 13. If M=5, sy=42. There are 17 pos- 
sibilities for the triad (di, c:, di), four of which leave no room 
for the triad (de, a3, as). The number of groups is 125, so that 
we have 2(4!)?(1/4)125=36000 systems. For M=9, s,=45. 
There are 18 possibilities for (b1, c:, di), four of which give no 
triad (a2, a3, as). The number of groups in this case is 517. 
There are 2(4!)?(1/4)517 = 148896 circular systems correspond- 
ing to M=9. For M=13, s,=48 and we have 17 possibilities for 
(by, €1, dy), four of which admit no triad (de, a3, a4). Here we have 
117 groups and 2(4!)?(1/4)117 = 33696 circular systems. 


RESULT. There are 48 true systems of magic circles of order 3, 
218592 of order 4, and none of order 2. 
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THE CONVERSE OF WARING’S PROBLEM 


BY L. E. DICKSON 


1. Introduction. In the most general Waring problem we are 
given a set of integers 20 and seek k such that every integer 
(or every sufficiently large integer) is a sum of k numbers of the 
set. We then call the set a k-set. In the converse problem, k is 
given and we seek all k-sets. There exist infinitely many k-sets; 
for example, (1) and (2). 

In case every integer 20 is a sum of k numbers of a set, we 
call the latter a universal k-set. It must contain 0 and 1. By 
way of introduction, we construct some universal 2-sets. 


I. As the mth element of the set choose the least integer which 
is not a sum of any two of the first m — 1 elements. The set is com- 
posed of 0 and all positive odd integers. 

II. The set with 0, 1, 2 and later elements chosen as in I is 
composed of 0, 1, 2+3x, (x=0, 1, -- - ). It is a universal 2-set. 

III. After 0 and 1 choose the mth element as in I when 1 is 
odd, but subtract 1 from the least when n is even. We get the 
universal 2-set composed of 0, 1, 3+6x,4+6x, (x=0,1,---). 

IV. After 0 and 1 employ blocks of three elements. Those in 
a block are odd (least as in I), odd (least), even (least less 1). 
We get the universal 2-set 0, 1, 3+10x, 5+10x, 6+10x, (x=0, 

V. Our aim here is to construct a bizarre 2-set. After 0, 1 
employ blocks of 2, 3, 4, - - - elements, where the last element 
of a block is even and the others are all odd, while the mth ele- 
ment is either the least or 1 less than the least integer which is 
not a sum of any two of the first »—1 elements. We get the set 
53, 59, 65, 71, 77,82, 83, 89, 95, 97, 101,107, 114, 119, 125, 
127. 133,139; 145.151.:156;. 169;175; 181, 187,. 193,199: 
205, 212. 217, 219, 225, 231.237, 243; 249; 255, 261, 26/7, 
273, 279, 285, 291, 297, 303, 309, 311, 317, 322, 329, etc. 

Unlike I-IV, there is apparently no simple independent 
definition of this 2-set. If we take the first elements of the suc- 
cessive blocks and form their differences of the second order, 


i 


712 L. E. DICKSON [October, 


we obtain a highly irregular sequence (including a negative 
number). 


2. Theorems regarding 2-Sets. THEOREM 1. Ifm2=2,0Sk<Sm, 
the set 


(1) 0,---,k-—1,k+1,---,m—1,k+ mx, (x =0,1,---), 


is a universal 2-set. 

The sums by 2 include j+mx, (j=k, - -- , k+m-—1), which 
give all integers 2k. For m=2, k=1, we have I. If m=2, k=0 
or 2, the set is 1 and all even integers 20. 

If k<m-—3, we obtain a universal 2-set if we replace element 
m—1 in (1) by 2m—1. If either kS&m—2 or k=4, we obtaina 
universal 2-set if we replace element 2 in (1) by m+2. 


THEOREM 2. If m2=j+1, we have the universal 2-set 
(2) 0,---,m—i1,m+ 7 + mx, (x = 0,1,---). 


If 7>0, m22j+2, the set (2) with element 7 deleted is a 
universal 2-set. 


3. Simplification of the Problem. The problem to find all k-sets 
which involve a single linear function n+mx reduces essentially* 
to the determination of integers A, B, - - -, such that those sums 
by k of n, A, B, - - - , which involve n, include a complete set 
of residues modulo m. 

In case m is prime to m, we can find integers a, b, - - - , such 
that A=na, B=nb,---, (mod m). Then those sums by k 
of 1, a, b, - - - , which involve 1, include a complete set of resi- 
dues modulo m. Hence if is prime to m, the problem reduces 
to the case n=1. 


4. Determination of the 3-Sets. We readily determine all 3-sets 
(3) 0, a, b, 1 + mx, (x =0,1,---). 
From the sums by three involving m we subtract 1 and get 
(4) 0, 1, 2, a, b,a+ 1,5 +1, 2c,a +}, 2b. 


These ten numbers shall include a complete set of residues 
modulo m, whence m £10. 


* Omitting the evaluation of the (small) limit beyond which every integer 
is a sum of k elements of the set. 


—= 
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First let m be even. Then the parity of a residue is invariant. 
The set (4) is symmetric in a and b. Hence the following two 
cases are exhaustive: 


(5) if az=b (mod 2), exactly three of (4) are odd; 
(6) if a is even, b odd, the odd (4) are 1, b, a+1, a+6. 


In any complete set of residues modulo m (m even), exactly 
half of the terms are odd. Hence m+ 10. 

Let m=8. It suffices to treat case (6). The four odd in (6) 
must be congruent modulo 8 to 1, 3, 5, 7 in some order. By 
their sums, a+b=3 (mod 4). If b=3—a (mod 8), we see from 
(6) that a+1 and 3—a must be congruent to 5, 7 in some order, 
whence a=4 or 6. Finally, if b=7—a, then a+1, 7—a must be 
congruent to 3, 5, whence a=2 or 4. 


THEOREM 3. If m is even and >8, there is no 3-set of type (3). 
If m=8, (3) is a 3-set if and only if a, b is one of the pairs 2, 
5: 3, 4-4. 7-5. 6. 

Let m=9. If a=0 or 1, there are two pairs of duplicates in 
(4). If a=2, the sum of the numbers in (4) with the duplicate a 
omitted is 13+5b. But the sum of any complete set of residues 
modulo 9 is = 0. Hence =1 is a second duplicate. Similarly, 
a#5 or 8. Hence a and by symmetry also } must be chosen from 
3, 4, 6, 7. 

Let a=3. Then (4) are congruent to 0-4, 6, b, b+1, b+3, 20. 
If b=5, b+1=6, 2b=1 give two pairs of duplicates. If }=6, 
then 26=3. But b=4 and 7 yield 3-sets. 


THEOREM 4. If m=9, (3) is a 3-set if and only if a, b is one of 
the pairs 3, 4; 3,7;4, 6; 6, 7. 


5. Cases when n and m are Even. When n and m are even, the 
problem does not reduce to the case n=1 as in §3. Consider a 
3-set 


(7) 0, a, b, 2 + mx, (x = 0,1,---). 
From the sums by three involving m we subtract 2 and get 
(8) 0, 2,4, a, b,a + 2,6+ 2, 2a,a+ 5, 2b. 


These ten numbers must include a complete set of residues 
modulo m, whence m 10. Let m be 8 or 10. Evidently a and } 
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are not both even. If a is even and b odd, then b, +2, a+5 are 
the only odd numbers in (8). Hence a and 6 are both odd. Then 
the only odd numbers (8) are 


(9) a,b,a+2,6+2. 


Hence m~10. Thus m =8. Then (9) are congruent to 1, 3, 5, 7 
in some order. By their sums, a+b=2 (mod 4), whence a=b. 
Hence b=a+4 (mod 8). 


THEOREM 5. If m is even and >8, there is no 3-set (7). If m=8, 
(7) ts a 3-set if and only if a, b is one of the pairs 1, 5 or 3, 7. 
The same result holds if we replace 2+-mx by 6+-mx in (7). 


THE UNIVERSITY OF CHICAGO 


HYPERTRANSCENDENTAL EXTENSIONS OF 
PARTIAL DIFFERENTIAL FIELDS* 


BY H. W. RAUDENBUSH, JR. 


1. Introduction. In the abstract or formal theory of ordinary 
algebraic differential equations,f the concept of differential field 
as defined by Baerf has a role analogous to that of field in ab- 
stract algebra.§ A differential field is a commutative field closed 
with respect to a formally defined operation called differentia- 
tion. The defining rules for differentiation are taken from the 
elementary properties of derivatives of functions of a single vari- 
able. In this paper, with an abstract theory of partial differential 
equations in mind, we define partial differential fields, selecting 
the defining rules for differentiation from the elementary prop- 
erties of partial derivatives of functions of several variables. 


* Presented to the Society, March 31, 1934. 

{t Raudenbush, Differential fields and ideals of differential forms, Annals of 
Mathematics, vol. 34 (1933), pp. 509-517; and Ideal theory and algebraic differ- 
ential equations, Transactions of this Society, vol. 36 (1934), pp. 361-368. 
Also, O. Ore, Formale Theorie der linearen Differentialgleichungen, Journal 
fiir Mathematik, vol. 167 (1933), pp. 221-234, and vol. 168 (1934), pp. 233- 
252. 

t R. Baer, Algebraische Theorie der differentierbaren Funktionenkorper I, 
Heidelberger Sitzungsberichte, 1927-28. 

§ For the terms and theorems of abstract algebra, see van der Waerden, 
Moderne Algebra. 
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The object of this paper is to establish for partial differential 
fields analogs to Steinitz’s theorems on transcendental exten- 
sions of fields. As in the case of differential fields,* the only con- 
siderable variation in the proofs from those in the algebraic 
theory is in the proof of the transitivity of dependence. Since 
dependence is here defined by means of partial differential equa- 
tions, the necessary elimination is seriously complicated. This 
proof is given in full. The rest of the proofs may easily be sup- 
plied along the lines of the simpler theories. 


2. Definitions and Results. Let m be a positive integer and ¥ 
a commutative field as in abstract algebra. We shall say that 7 
is a partial differential field with m types of differentiation if the 
following conditions hold: 


(a) There is defined for each positive integer iS m an associa- 
tion of the elements of ¥ by which there corresponds to each 
element a of 7 a unique element 6;(a) called the derivative of a 
of type 1. The operation of taking a derivative of type 7 is called 
differentiation of type 1. 

(b) For any elements a and 6 of 7 and differentiation of any 
type 


5i(a + = 5,(a) + 5,(d), 
5:(ab) = 6,(a)b + 


(c) For any element a of 7 and differentiation of any types 
4<m and j<m, 


5;(5:(a)) = 5:(6;(a)). 


By an extension 7’ of a partial differential field % with m types 
of differentiation, we shall mean a partial differential field 7’ 
with m types of differentiation which contains 7 as a subset in 
such a way that sums, products, and derivatives of the various 
types of elements of 7 are the same in 7’. 

By a derivative of an element a of a partial differential field 
with m types of differentiation, we shall mean any symbol 
5;,(5;,(5;,( - - - 5;,(@) - - - ))), where is a positive integer, and 
the 7 take on certain integral values from 1 to m. By (c), the 
order in which the j appear is immaterial. A polynomial with 


* Raudenbush, Differential fields, loc. cit. References are given here for the 
algebraic theory. 
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coefficients in a partial differential field 7 in elements of a subset 
A of an extension 7’ of ¥ and their derivatives is called a form 
in elements of A with coefficients in F.* 

Let a be an element of an extension 7’ of a partial differential 
field ¥. If a form in a with coefficients in F not all zero is zero in 
7’, then we shall say that a is algebraically transcendental with 
respect to ¥.— If an element of 7’ is not algebraically transcen- 
dental with respect to 7, we shall say that it is hypertranscen- 
dental with respect to F.t 

If every element of an extension 7’ of a partial differential 
field ¥ is algebraically transcendental with respect to 7, then 
we shall say that 7’ is an algebraically transcendental extension 
of ¥. If an extension 7’ of a partial differential field 7 is not an 
algebraically transcendental extension of 7, we shall say that it 
is a hypertranscendental extension of 7. 

Let A be a set of elements of an extension 7’ of a partial differ- 
ential field 7. Then the set of all quotients of forms in elements 
of A with coefficients in 7, the denominators not zero, is an ex- 
tension of ¥ and will be denoted by ¥(A). Suppose that each 
element a; of a set A of elements of 7’ is hypertranscendental 
with respect to 7(A;), where A; is the set consisting of all ele- 
ments of A except a;. Then we shall say that A is irreducible 
with respect to F and that F(A) is a purely hypertranscendental 
extension of #. We are now able to state the following results. 


THEOREM 1. A hypertranscendental extension F' of a partial 
differential field F contains a subset A irreducible with respect to 
F such that F' is an algebraically transcendental extension of the 
purely hypertranscendental extension F(A) of F. 


The set A in the preceding result is not uniquely determined. 


THEOREM 2. Jf two sets B and C satisfy the conditions on A 
in the preceding theorem, then B and C have the same number 
(which may be transfinite) of elements. 


* J. F. Ritt, Differential Equations from the Algebraic Standpoint, p. 157. 

+ This definition differs from that of A. Ostrowski, Uber Dirichletschen 
Reihen und algebraische Differentialgleichungen, Mathematische Zeitschrift, 
vol. 8 (1920), pp. 241-298. According to Ostrowski, an element is algebraically 
transcendental if and only if it satisfies an algebraic Mayer system. 

t The term “hypertranscendental”, erroneously attributed to A. Bloch, is 
due to E. Maillet, Comptes Rendus, vol. 142 (1906), p. 829. 
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This number we call the degree of hypertranscendency of f' 
with respect to Ff. 


THEOREM 3. If the degree of hypertranscendency of an extension 
J’ of a partial differential field F is denoted by r and of an extension 
J" of F' with respect to F' by s, then the degree of hypertranscend- 
ency of F'' with respect to F is r+s. 


These theorems are seen to be analogs to Steinitz’s theo- 
rems on degree of transcendency. As stated in §1 we omit the 
proofs except that of a lemma given in §3. 


3. The Fundamental Lemma. This lemma, which is necessary 
to the results of §2, is essentially the analog to the theorem on 
the transitivity of algebraic dependence. Its proof, alone, of the 
proofs of the theorems of §2 and the lemmas necessary there- 
unto, presents new difficulties, hence it is given in full. The 
lemma is stated in terms of the concepts defined in this paper, 
rather than in terms of dependence. 


LemoMa.* Let 7’ be an extension of a partial differential field F 
with m types of differentiation. Let t be an element and U a set 
of elements such that tis algebraically transcendental with respect to 
F(U) and each element of U algebraically transcendental with re- 
spect to F. Then t is algebraically transcendental with respect to F. 


Let 6;,(6;,(6;,( - - - (6;,(a@) - - - ))) be a derivative 6a of an ele- 
ment a of ¥’. We shall say that 1 is the total order of 5a. The num- 
ber of 7’s that take the value of a certain i <m we call the partial 
order of 5a with respect to 1. We regard the symbol a as a deriva- 
tive of the element a whose total and partial orders are all zero. 
Two derivatives are considered distinct if and only if there is a 
difference in their partial orders. It will not matter that distinct 
derivatives may represent elements equal in 7’. 

We proceed now to order the derivatives of any element a of 7’. 
Let the derivatives 5'a and 62a of a have k; and /;, respectively, 
as their partial orders with respect to i<m. We shall say that 
5'a is higher than 67a if either of the following conditions holds. 

(a) 6'a is of greater total order than 6a; 


* For the proof of the corresponding lemma for differential fields, see 
Ostrowski, loc. cit., and Raudenbush, Differential fields, loc. cit. Our present 
lemma is different from Ostrowski’s theorem, loc. cit., p. 278, for partial differ- 
entiation, since our definition of algebraically transcendental differs from his. 
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(b) 6'a is of the same total order as 67a and the first difference 
k;—l; that is distinct from zero is positive. 

If 5'a is higher than 62a, we shall also say that 6a is lower than 
6'a. Given two distinct derivatives, one must be higher than 
the other. 

By the hypothesis of the lemma, there exists a form in ¢ with 
coefficients in ¥(U) not all zero which vanishes in 7’. In the set 
I’ of all such forms there exists a form G(t) having the following 
properties: 

(a) The highest derivative 5'¢ effectively present in G is not 
higher than the highest derivative effectively present in any 
other form of I. 

(b) The highest power of 6'¢ effectively present in G is not 
higher than the highest power of 65'¢ effectively present in any 
form of T that satisfies (a). 

We shall assume, as we may, that G is written as a form in the 
elements of U. Now S=0G/0(6') 0, since S either is of lower 
degree than G in 6'¢ or does not contain 6'¢. Let 67¢ be 6,(642), 
regarded as a derivative of ¢. Then 


(1) 5% = A/S, 


where A and S are forms in ¢ and the elements of U with coeffi- 
cients in ¥ containing only derivatives of ¢ which are lower than 
5*t. 

The equation (1) involves a finite number of elements 


ui, ---,u,of U and their derivatives. Proceeding as above, we 
may obtain for each u;, (j=1,---,7), a relation 
(2) =A 


where A; and S;~0 are forms in u; with coefficients in 7 con- 
taining only derivatives of u; that are lower than the derivative 
of u;. 

If 5'v; is lower than the highest derivative of u; in (1), we 
differentiate the relation (2) until we obtain a relation 


(3) = B,/C;, j= 
where 62u; is a derivative of u; higher than any derivative of 


u; in (1) and the forms B; and C;#0 are forms in u; containing 
only lower derivatives of u; than 671;. 
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Let the total orders of 67¢ and 6u; be, respectively, & and k;. 
Let p be a positive integer and denote by 6*¢ and 6*u; any deriva- 
tives of ¢ and u; which are also derivatives of 57¢ and 62u; and 
which have total orders not greater than k+p and k;+4, re- 
spectively. By suitable differentiations, we obtain from (1) and 
(3) the equations 


(4) 6% = D/E, = D,/E;, =1,---,7n), 
where D and E¥0 are forms in ¢, um, - - - , u, containing no de- 


rivatives higher than 6*t, and D; and E;#0 are forms in u; con- 
taining no derivatives higher than 6*u;. We assume that all such 
equations have been obtained. Starting with the highest, all de- 
rivatives of ¢ appearing on the right sides of these equations 
which are also derivatives of 6*¢ and hence appear on the left 
sides may be successively removed from the right sides. Sub- 
sequently, again starting with the highest, all derivatives of 1; 
which are also derivatives of 62u; may be successively removed 
from the right sides. We thus obtain equations of the form 


(5) 6% = F/J 


for every derivative 5*¢ of ¢ which is also a derivative of 6¢ and 
which is of total order not greater than k+ , where F and J¥0 
are forms in ¢, %1, - - - , 4, containing only such derivatives of ¢ 
and u; as are of total order not greater than k+ and k;+?, re- 
spectively, and which are not derivatives of 5% and 6%u;, 
(j=1,---,7). 

The number of such equations is 


1 
m! 


and the number of derivatives of t, wu, - - - , u, appearing in the 
right sides is 


1 


+ (b+ ki +m) 


j=1 


—(r+1)(p+1)--- +m)). 


— 
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Since the latter expression reduces to a polynomial of degree 
m—1 in p, we may fix upon a value for p large enough so that 
a exceeds 

We now write the equations with a common denominator 
P+0 on the right side 


5% = Q,3,/P. 
Regarding P and the Q as polynomials in the derivatives of ¢ 
and %, - - - , u,, let m be the maximum of their degrees. Let y be 


a positive integer to be fixed later. Form all power products V; 
of total degree y or less of the derivatives 6*¢. We may write 


V; = Ri/P’, 
where the degrees of the R; regarded as polynomials in deriva- 
tives of ¢, m1,---, u, are at most ny. We now regard the R; 
as linear expressions in power products of the derivatives of 
t, --- , u,. Thereare at most ((ny+ 8) - - - (ny+1))/B! such 
power products in the linear expressions R;. There are exactly 
((y+a) --- (y+1))/a! distinct power products V; and hence 


the same number of linear functions R;. Hence we may choose 
¥ sufficiently large so that the number of R; exceeds the num- 
ber of terms in the R;. Since the coefficients of the R; are in 7 
there exists a linear combination of the R; with coefficients in 
F not all zero which vanishes. The same linear combination of 
the V; vanishes since P ~0. This is the form whose existence we 
need in order to prove the lemma. 


BARNARD COLLEGE 


= 
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ON A CLASS OF EXISTENCE THEOREMS 
IN DIFFERENTIAL GEOMETRY 


BY T. Y. THOMAS AND JACK LEVINE 


1. Introduction. Many problems in differential geometry re- 
quire the integration of a mixed system of differential equations 


(E;) axi = Vi(u, x), 
(Ez) Fo(u, x) = 0, 


which gives rise to an infinite sequence of sets of algebraic equa- 
tions 


(1) F, = 0, F, = 0, Fy = 0, 


related to the system E by the following property. 

A necessary and sufficient condition for the existence of a solu- 
tion of the system E is that there exist an integer N such that the 
first N sets of equations of the sequence (1) be algebraically con- 
sistent and that all their solutions satisfy the (N+1)st set of equa- 
tions of the sequence. 

In many cases the functions y and F) are linear and homo- 
geneous in the unknowns wz with the result that the equations 
(1) are of a similar character; also the coefficients A of the un- 
knowns in (1) are the components of tensor differential in- 
variants. In fact, the left members of each set of the equations 
(1) break up into the components of scalars and tensors. We 
shall confine our attention to systems E of this type. Since such 
systems E always possess a trivial solution u =0, we shall mean 
by a solution u(x) of E a non-trivial solution of this system. 

A necessary and sufficient condition for the existence of a solu- 
tion of the first NV sets of equations of the sequence (1) is the 
vanishing of their resultant system Ry(A). For equations of the 
type under consideration in which the coefficients are real 
quantities, the solution whose existence is implied by the vanish- 
ing of the resultant system will be real.* 


* When the equations (1) are linear and homogeneous in the unknowns u*, 
the resultant system Ry can be taken to consist of the totality of all determi- 
nants of order L, equal to the number of unknowns u%, which can be formed 
from the matrix of the coefficients of the first N sets of equations (1). 
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By the above hypothesis concerning the tensor character of 
the equations (1), we can think of the A’s as the coefficients of 
a set of multilinear forms ® in one or more sets of cogredient 
and contragredient variables. Let A—A as a result of a trans- 
formation of the variables of these forms. Then the vanishing 
of the resultants Ry(A) implies the vanishing of the resultants 
Ry(A) in the transformed coefficients A, that is, the equations 
Ry(A)=0 are a set of invariant equations in the sense of the 
algebraic invariant theory. Now, by Gram’s theorem,* the in- 
variant equations Ry(A)=0 are equivalent to the identical 
vanishing of a set of covariantsf of the forms ®. Hence the con- 
ditions on the components A expressed by the equations 
Ry(A)=0 are equivalent to the vanishing of a set of tensorf{ 
differential invariants T(A) with components which are poly- 
nomials in the coefficients A. 


2. The Resultant System. Let L( 22) denote the number of 
unknowns « in the system E, and let the symbol { Fy} represent 
the first NV sets of equations of the sequence (1). It will now be 
shown that the vanishing of the resultant system Ry is neces- 
sary and sufficient for E to admit a solution. 


PROOF OF THE Necessity. If E has a solution, the set { F,} 
is satisfied by this solution, so that the resultant system R, 
vanishes. 


PROOF OF THE SUFFICIENCY. Suppose R,=0. Then { F,} has 
a solution; in particular { F,} will have a solution. When the 
equations F,=0 are added to the set { F;} two cases may arise: 


(a) all solutions of { F,} satisfy { F2}; 

(8) the set | F,} is consistent but all solutions of { F,} do not 
satisfy { F2}. 

If (a) occurs, then E admits a solution by the existence theo- 
rem stated in §1. If (8) occurs, we add the equations F; =0 to the 
set { F, and consider cases analogous to the above, that is, cases 
(a) and (8) with { F,} replaced by { and { F2} by { Con- 
tinuing in this manner, we must finally reach a set { Fw} with 


* See, for example, R. Weitzenbick, Invariantentheorie, 1923, p. 160. 

ft This is to be understood as including as a special case the vanishing of 
invariants of the forms ®. 

t This is considered to include the scalar differential invariants. 


= 
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M <L such that all solutions of { Fi} satisfy Fu41=0. In fact, 
either a set { Fy} where M<L—1 is obtained such that all solu- 
tions of { Fy} satisfy Fir41=0, or else we arrive at the set { Fr_1}. 
But in this latter case there will be exactly L—1 independent 
equations in { F,_;}, so that the equations F,=0 cannot add 
new independent equations to the set {Fz-1}. Hence all solu- 
tions of {Fr} will satisfy F, =0, and the sufficiency is estab- 
lished. 


3. Fields of Parallel Vectors. In the problem of determining the 
conditions under which a general affinely connected space ad- 
mits a field of parallel contravariant vectors we arrive at the 
sequence 


corresponding to (1), where Biy are the components of the 
curvature tensor B and m, are the components 
of the successive covariant derivatives of B. Here L=n. Hence 
we have the following theorem. 


THEOREM. There exists a set of integral rational tensor differ- 
ential invariants P of a general affinely connected space such that 
the vanishing of the set P is necessary and sufficient for the exist- 
ence of a field of parallel contravariant vectors. 


It is to be noted that the order in the derivatives of the com- 
ponents of the affine connection of any invariant in P is Sn. 
Similar remarks apply to the existence of a field of parallel 
covariant vectors. 


4. First Integrals of the Paths of an A ffinely Connected Space. 
Consider an affinely connected space with symmetric affine 
connection I’, and let us seek to determine a symmetric covari- 
ant tensor with components dag... , possessing the property 
that its covariant derivative vanishes, that is, 


(2) = 


These equations correspond to the differential equations E;; in 
this case the set E, does not appear. The number of unknowns 
dag--- yin (2) is given by 
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(wtk-1)! 
“i= 


4 


where & is the number of indices in the set af --- y. 


THEOREM. There exists a set of integral rational tensor differ- 
ential invariants I. whose vanishing is necessary and sufficient for 
(2) to admit a solution. 


The vanishing of the invariants J, is a sufficient condition for 
the existence of a first integral, 


dx* dx dx? 


ds ds ds 


(3) = const., 


of the differential equations which define the paths of the af- 
finely connected space. A necessary and sufficient condition for 
the existence of the first integral (3) is that 


(4) = 0; 


where P indicates the sum of the terms obtainable from the one 
in the parenthesis by a cyclic permutation of the indices 
aB----eo. 

For linear first integrals we have the equations 


(5) Gap + = 0. 


Putting a.,3=bas, we can deduce* as the system E,: 
Ode 
(6) 0x8 


bas.y = 
We obtain immediately from (5) the system E2: 
(7) bas + ba = 0. 


Corresponding to the equations (6) for the linear first integral, 
we have in the case of the quadratic first integral for the system 
E, 


* O. Veblen and T. Y. Thomas, Transactions of this Society, vol. 25 (1923), 
p. 592; also L. P. Eisenhart, Non-Riemannian Geometry, p. 120. 
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Sii.p = 
(8) Siiv.a = Stive — SaiAing — SiaA ing, 
where G and H are tensors; and for the system Ez: 


8ii = Siip = Siivp, Siipa = Siipa = Siipa, 
(9) Siipa + Sivig + = 2(giaA ing + pig + iia); 
A system E for first integrals (3) of the kth degree can be 


obtained analogous to the above systems E for linear and quad- 
ratic integrals. Hence we have the following result. 


THEOREM. There exists a set of integral rational tensor differ- 
ential invariants I* of a space with symmetric affine connection 
such that the vanishing of the set I;* is necessary and sufficient for 
the existence of a first integral of the kth degree. 


The number of unknowns L in the system (6) and (7) is equal 
to n?+-n. We can, however, eliminate the equations (7) from this 
system E by considering only the unknowns d,s for which a>. 
For the equations (6), as so modified, the number of unknowns L 
is equal to (n?+m)/2. Hence the maximum order of the differ- 
ential invariants of a set T(A) as predicted by the integer L 
according to the discussion of §2 need not necessarily be at- 
tained. 

5. Groups of Motions. A metric space V, will admit a group 
of motions with contravariant components £¢ if, and only if, 
the equations of Killing are satisfied, that is, 


(10) = 0, 


where &, is the associated covariant form of the components &¢. 
Since the equations (10) are of the same form as (5), it follows 
that the vanishing of the above set of differential invariants /* 
for the space V, is a necessary and sufficient condition for this 
space to admit a group of motions. 

Now consider the sequence (1) constructed from the equa- 
tions (6) and (7) with reference to the space V,. If there exists 
an integer M such that the ranks of the matrices of the sets 
{ Far} and { Fir4i} are L—r, where L =n?+n denotes the number 
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of unknowns, then the V, admits a group G, of motions. Let 
{D,} represent the equations obtained by equating to zero all 
determinants of order L—r+1 in the matrix of the set { Fz}. 
The equations {D,} imply the vanishing of the resultant sys- 
tem R,; and hence by the argument of §2 there exists an integer 
M such that all solutions of {Fy} satisfy { F4:}. But there 
must exist at least r independent solutions of {Fy} in conse- 
quence of the conditions {D,}. Hence the conditions {D,} are 
sufficient for the existence of a group of motions in 7 or more 
parameters. Evidently the conditions {D,} are necessary for 
the existence of such a group of motions. Moreover, the equa- 
tions { D,} form an invariant system; this follows from the fact 
that {D,} assures the existence of s>r independent solutions of 
{ Fz} and hence of the transformed equations iF , which im- 
plies the existence of the corresponding equations D,} . Hence 
there exists a set of integral rational tensor differential invari- 
ants H, whose vanishing is equivalent to the conditions {D,}. 

A group of motions of a V, involves at most J=(n?+2n) /2 
parameters; also when V, admits a G; of motions the space is 
of constant curvature.* Hence the above considerations show 
the existence of J sets of differential invariants H, namely 


(11) Hs, Hs, + - Hy, 


such that the vanishing of any set of these invariants implies 
the vanishing of all preceding sets. We can now state the follow- 
ing theorem. 


THEOREM. The vanishing of the set of differential invariants H, 
1s a necessary and sufficient condition for a metric space V, to ad- 
mit a group of motions in R parameters, where r= RSJ. Also a 
necessary and sufficient condition for the existence of a G, of mo- 
tions is the vanishing of the set H, and non-vanishing of the set 
Ai, 41. 


It is known that there exists no G;_; of motions of a V,.} This 
fact taken in connection with the above theorem shows that 
the vanishing of the set H,_; implies the vanishing of the set 
H,. Moreover, the conditions imposed by equating the invari- 
ants H; to zero must be equivalent to the conditions 


* See, for example, L. P. Eisenhart, Riemannian Geometry, 1926, p. 239. 
ft L. P. Eisenhart, loc. cit., p. 246. 
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Bapys = K(gay8ss — 


which characterize a space V, of constant curvature K. 

Theorems analogous to the above can be stated concerning 
the existence of affine and projective collineations in an affinely 
connected space. 


6. Metric Representation of an A finely Connected Space. It was 
shown in §4 that a necessary and sufficient condition for the 
system 


— Sacl'py = O 


(12) Ox 


to admit a solution in the symmetric unknowns ga, is the vanish- 
ing of the set of invariants J2. If the system (12) admits a solu- 
tion gag(x) such that the determinant | Zas| does not vanish iden- 
tically, the affinely connected space S is said to reduce to a 
metric space based on the quadratic differential form 


(13) = gagdx*dx', 


or in other words to admit an u-dimensional metric representa- 
tion. 

Now suppose that (12) possesses a solution g.3 such that the 
rank of the matrix ||g.s|| is r, where 1<7r<mn. Without loss of 
generality it can then be assumed that ||g.s|| contains a non- 
vanishing determinant of order 7 in its upper left hand corner. 
Then 


(14) Sab = garda, Lap = gaAe, 
(a, b=1,---,r;a,B=r+i,---,m). It has been shown that 
(13) can be reduced to the form 
(15) > 
a,b=1 


by a coordinate transformation x—y if, and only if, the follow- 
ing equations are satisfied :* 


*T. Y. Thomas, Proceedings of the National Academy of Sciences, vol. 
20 (1934), pp. 215-219. 
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(a,b=1,-- -,r;a,8 =r+1, - - - ,m). On substituting for the A’s 
their values in terms of the gas as obtained from (14) and making 
use of (12), we find that the equations (16) are satisfied iden- 
tically. Hence the transformation of (13) to the form (15) is 
possible. 

Under the above hypothesis that the rank of ||gasl| is r<m, 
it is easily seen from (12) that 


(17) Car(y) = 0, 


(a=1,---,r;a=r+l1,---,m;k=1,---,m), where the C’s 
are the components of the connection in the y coordinate sys- 
tem. It likewise follows from (12) and (17) that 

Ohar 


(18) = 0, 
Oy" 


(a, that is, the coefficients ha 
in (15) depend on the variables y!, - - - , y’ alone. 
The correspondence 


defines an isomorphism between the space S and an r-dimen- 
sional space S*. Let the metric of S be defined by the form (13) 
and the metric of S* by the form (15). Then the distance be- 
tween any two points P and Q in S measured along a curve C 
joining these points is equal to the distance between the corre- 
sponding points P* and Q* measured along the corresponding 
curve C* in S*. The space S* will therefore be said to be an 
r-dimensional metric representation of the affine space S. 


THEOREM. A necessary and sufficient condition for the space S 
to admit an r-dimensional metric representation S*, where 1 <r <n, 
is the vanishing of the set of differential invariants Is. 
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THE RELATION BETWEEN LEWIS’S STRICT 
IMPLICATION AND BOOLEAN ALGEBRAt 


BY E. V. HUNTINGTON 


1. Introduction. The purpose of this note is to point out that 
the relation called “strict implication” in C. I. Lewis’s system of 
logic can be shown to be substantially equivalent to the relation 
called subsumption (<q) in ordinary Boolean algebra. 

The proof hinges upon the establishment of two new theo- 
rems, numbered 23.1 and 23.2 below. 

2. Notation. The principal symbols which occur in the for- 
mulas of Lewis’s system are the following. [For convenience 
of printing, we shall use +, ’, and * in place of Lewis’s “wedge” 
(v), “curl” (~), and “curl-diamond” (~ 4); and to avoid con- 
fusion between Lewis’s double use of the sign =, we shall re- 
place one of these signs by ~. | 


(1). p, g, r, etc. are variables, elements of an undefined class K 
(interpretable as propositions). 

(2). pXq, or simply pq (read: p times q), is an object deter- 
mined in an undefined way by the two elements p and g, and 
called their logical product. 

(3). p+q (read: p plus q) is an object determined in an un- 
defined way by the two elements p and gq, and called their 
logical sum. 

(4). p’ (read: p prime) is an object determined in an unde- 
fined way by the element #, and called the contradictory of p. 

(5). p-3q (which may be read: p hook q) is also an object 
determined in an undefined way by the elements p and gq. It 
may be called the “implication of p toward q.” 

(6). p* (which may be read: p star) is an object determined in 
an undefined way by the element #. For lack of a better name, 
p* may be called the “ghost of p.” 

(7). peg (which may be read: p wave qg) is an object deter- 
mined in an undefined way by the elements # and gq. It may be 
called the “equalization of p and gq.” 

Finally, the elements of the class K are classified into those 


¢ Presented to the Society, June 20, 1934. 


“| 
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which are “accepted” in the system, and those that are not. To 
distinguish between these two classes, it will be convenient to 
introduce the following notation, which serves the same purpose 
as the Frege assertion sign. tf 

(8). “p in T” (read: pis in T), is an abbreviation for the 
assertion “p is an accepted element in the system.” 

On the basis of this notation, three relations may be defined 
as follows: 

(9). “p implies gq” is merely another way of saying “(p3q) 
is in T.” 

(10). “p is impossible,” or “p is a ghost,” is merely another 
way of saying “p* is in T.” 

(11). p=q (read: “p is equal to q”) is merely another way of 
saying “(pcog) is in T.” 


3. Rules of Procedure. In every abstract deductive system, 
later formulas are derived from earlier ones in accordance with 
certain rules of procedure. 

The rules of procedure adopted in Lewis’s system are the 
following: 


I. Rule of inference. Whenever in the course of the develop- 
ment of the system we find established the expression “p in 7,” 
and also the expression “pg in T,” we may thereupon write 
down the expression “gq in 7.” More briefly: 


[(p in T) and (p 3 q in T)] > (qin 7), 


where the “arrow” notation may be read: the antecedent “leads 
to” the consequent. Obviously, whenever x—y and y—z, then 


x—2Z. 


Il. Rule of “replacement throughout.” \f we find that an expres- 
sion “F(p, gq, r, - - - ) in T” has been established, then we may 
replace » by any other element “throughout the expression” 
(that is, we must make the replacement simultaneously at every 
point where # occurs) ; similarly, we may replace g by any other 
element “throughout the expression”; etc. Here F(p, g, 7, - - - ) 


| This use of a “subclass T” was suggested by the present writer in 1933. 
See Transactions of this Society, vol. 35 (1933), p. 291, and this Bulletin, vol. 
40 (1934), p. 127. 
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is any expression built up out of p, g, r, etc. by means of the 
operators of the system. 


III. Rule of “replacement by equals.” If we find that the ex- 
pression “p=q” has been established, then at any point where 
p occurs in any formula of the system, we may replace p by q. 

These two rules, taken together, are often called the rules of 
substitution. 


IV. Rule of “adjunction” . 
[(p in T) and (q in T)] — (pq in T). 


V. Rules of equivalence. 


(a) [(p 3 9)(q 3 p) in T] > (p = g); and 
(b) (p = 9) > [6 3 in TI. 
(c) [(p 3 q) in T] and [(q 3 p) in T] > (p = Q). 


Here (c) follows from (a) by aid of the rule of adjunction. 


VI. Finally, we are to understand that whenever # and q are 
elements of K, the objects denoted by pq, p+4, p’, p-3q, p* and 
pq are also elements of K. 


4. Established Theorems. Starting from certain primitive prop- 
ositions, or postulates, each of which is an expression of the 
form “F(p, g, 7, - - - ) in T,” and employing the rules of proce- 
dure, Lewis establishes, among others, the following important 
theorems. [The references are to Symbolic Logic by Lewis 
and Langford (The Century Co., 1932). ] 


1. If p and q are in K, then fq is in K. [Page 123] 
2. If pis in K, then p’ is in K. [Page 123] 
3. pq=qp. [12.15] 

4. (pq)r=p(qr). [12.5 ] 

Def. 6+q=(p'q’)’. [11.01] 

5. pqt+pq' =p. [18.92] 

6. p3p in T. [12.1 ] 

7. (p-3q)3(q'3p’) in T. [12.43] 

8. (p3p')3(p3q) in T. [18.12 with 19.74] 

9. (p3q) =(pq’)*. [11.02] 

10. p*=p3p’. [18.12] 


— 
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The following theorems 11—20 are deducible from 1-5 alone, 
since (by Rule Kobe 1—5 make the system a Boolean algebra. f 


11. p+q=(p'q' [11.01] 
12. p(qt+r)= [16.72] 
13. p’ =p. [12.3 
14. p=pp. [12.7 ] 
15. pp’ 


Proof. By 13, 11.5, 3:4. 
(pp’)’ =p’ + + Pq’) 
and 
+ 
Hence pp’ =qq’, by 13. 
16. Def. Z=pp’. 
17. pZ=Z. 
Proof. By 16,4, 14,16, pZ = p( pp’) = (pp) p’ = pp’ =Z. 
18. Z+p=p. 
Proof. By 5, 14, 16(and 11,3), p=pp+pp’ =p+Z=Z-+p. 
19. Z=(pq)p’. 
Proof. By 17, 16, 4, 3, Z2=qZ=q(pp’) = (qp)q' = (bq) 
20. pq’ = p(bq)’. 
Proof. By 18, 16, 12, 11, 13, 


by = Z + pq’ = pp’ + pq’ = +’) = = bq)’. 


From “ bei the aid of 19, we have also the interesting formula 


=(pq3p). 
By 19, Z*=[(pq)p']*, and by 9, [(p9)p’]* = 


5. New Theorems. The following formulas, which are not ex- 
plicitly mentioned in Lewis’s book, are directly deducible from 
propositions 1-10. (The proof will be given below.) 


23.4. (p 3 q) 3 [(p 3 pa)(pq 3 p)] in T; and 

23.2. [(p 3 pq)(pq 3 p)] 3 (p 39) in T; 
whence, by V(c) with IT, 

23.3. (p 39) = 3 3 


t See Transactions of this Society, vol. 35 (1933), pp. 280-286, 557; or 
Mind, vol. 42 (1933), pp. 203-207. 
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Then from 23.3, by III, 
[(p3q) in T]{ in T}. 
But by V(a), [(p-3p9)(pq-3) in T]-(p =p). Hence 
24.1. [(p 3) in T] > (p = pa). 
Again, from 23.3, by III, 
{ in T}—[(p3q) in T]. 
But by V(b), (p=p9)—[(p3q)(pg-3p) in T]. Hence 
24.2. (p = pq) > [(p 39) in T]. 
These theorems 24.1 and 24.2 give us our main result as follows: 


24.3. Whenever we find the formula “p-3q” asserted, we may 
thereupon write down the formula “p= pq” ; and conversely, when- 
ever we find the formula “p= pq” established, we may write down 
that the formula “pq” is asserted. 


Now in Boolean algebra the relation of subsumption (p <q, 
read “p within qg”) is defined by the formulas 


25.1. (p< = pg), and (p = pq) > (p <q); 
hence (in view cf Rule III) 24.3 may be written as 
25.2. (p< [(p 39) in T]. 


Here p<q is the Boolean relation of inclusion, and the 
“mutual arrow” notation, x= y, means that each side “leads to” 
the other (that is, whenever we find x established, we may write 
down y, and whenever we find y established, we may write 
down x). 

Finally, if the words “p implies g” are understood strictly in 
the sense defined in (9) [under “Notation” above] and if the 
words “p within g” are understood strictly in the sense defined 
in 25.1, we may write 


25.3. (p implies g) = (p within 


where the “mutual arrow” denotes inter-deducibility. 

The significance of this result lies in the fact that the relation 
p <q can be defined, and all its properties deduced, on the basis 
of the simple postulates for Boolean algebra (theorems 1-5 
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above), which involve only the familiar K, +, X, ’, without 
any reference to p-3q or p*; so that the elements p-3q and p* 
become in large measure superfluous. 

It is true that the elements pq and p* may be interpreted 
arbitrarily in a variety of ways (without violating the postulates 
of the system), as shown by the examples in Symbolic Logic, 
Appendix II; and from a purely mathematical point of view 
these examples have decided interest. But from the point 
of view of practical logic, the statement “p-3q is asserted” 
and the statement “p* is asserted” would seem to be more 
important than the bare elements pg and p*. 

The point is that, in Lewis’s system, no matter how the element 
pq may be interpreted, the statement “p-3q is asserted” is 
always equivalent to the statement “p is within g” (p<gq); 
and no matter how the element p* may be interpreted, the state- 
ment “p* is asserted” is always equivalent to the statement 
“p=the zero element, pp’, of the system.” 

In passing, one important feature of Lewis’s system (not 
explicitly mentioned in his book) should be pointed out, namely, 
the fact that the “subclass JT” may be chosen to a large extent 
arbitrarily. In fact, if K is finite, T may be a single element, or 
any power of 2 up to half of the whole class K.f 

6. Proofs of 23.1 and 23.2. We now supply the proofs omitted 
above. 

23.1. (p 34) 3 3 3 in T. 

Proof. By 10, 9, 8, p*3(pq’)* in T. 

By 7, [p*3(9’)*]3 [(pq')*’ 3 p*’] in T. 

Hence by I, (pq’)*’3 p*’ in T. 

Hence by II, [(pq’)(pq’)’ |*’ (bq’)*’ in T, 

whence by 16, Z*’-3(pq’)*’ in T. 

But by 7, 13, [Z*’3(pq’)*’]3 [(pq’)*3Z*] in T. 

Hence by I, (pq’)*3Z* in T. 

Hence by 9, { (pq’)*Z*’}* in T. 

Hence by 20, replacing p by (pq’)* and q by Z*, and using III, 
in T. 

¢ Compare Mind, vol. 43 (1934), pp. 181-198, where, if the optional postu- 


late 13 is omitted, the subclass A may be interpreted as a partial analog of 
the subclass T of the present paper. 
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Hence by 9, (pq’)*-3 [(pq’)*Z*] in T. 
Hence by 20 and 19, (pq’)*-3 { in T. 
Hence by 9, (p-3q)-3 [(p-3 Pq) (pq-3p) | in T. 


23.2. [(p 3 pq)(pq 3 3 (6 39) in T. 


Proof. By 9 and 6, (pp’)* in T, whence by 16, Z* in T. 
Hence by 19, when we replace p by (pq’)* and g by Z*, 
{ in T. 

Hence by 9, [(pq’)*Z*]-3(pq’)* in T. 

Hence by 20 and 19, { [p(q)’]*[(pq)p’ ]*} 3(pq’)* in T. 

Hence by 9, ]3(p3q) in T. 

It will be noted that these proofs could be written out without 
the use of the “star” notation, since p* serves merely as an ab- 
breviation for 3p’, and (pq’)* as an abbreviation for p34. 
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ON INTEGRAL INVARIANTS OF NON-HOLONOMIC 
DYNAMICAL SYSTEMS} 


BY A. E. TAYLOR 


1. Introduction. It is well known that there are certain in- 
tegral invariants associated with holonomic dynamical sys- 
tems. Cartan{ demonstrated that it is possible to characterize 
a Hamiltonian system by means of the relative integral in- 
variant 

pidqi — Hat. 
The purpose of this paper is to extend the theory to the case 
of non-holonomic systems. 

We shall adopt the following conventions in notation. There 

are three ranges of indices, which we shall usually represent by 


T Presented to the Society, June, 20, 1934. I wish to acknowledge my in- 
debtedness to A. D. Michal for criticism and suggestions during the writing 
of this paper. 

} E. Cartan, Lecons sur les Invariants Intégraux, 1922, p. 13. Also W. F. 
Osgood, this Bulletin, vol. 39 (1933), p. 882, Abstract No. 343. 
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$,1,v, (s=1,2,---, k). 
Hereafter we shall not state explicitly these ranges for the in- 
dices. 

2. The Equations of Motion. Consider a non-holonomic dy- 
namical system with m degrees of freedom and n+ natural co- 


ordinates gi, - - - , Yn+x, Subject to the non-integrable relations 
(1) = > agi + a,, 

i=1 
where the a’s are continuous functions of qi, - - - , Yn+x, t, pos- 


sessing continuous first partial derivatives. For such a system, 
assumed conservative, the equations of motion are* 


OL 
dt 04g: 0g: v=1 


d OL OL 
dt OGniv 


(2) 


where the \’s are Lagrangian multipliers, functions of the time. 
It is to be observed that in case the system is holonomic all the 
\’s are zero, and Lagrange’s equations hold in the usual form. 

If we introduce new coordinates (q,, p., t), where p, =0L/0q,, 
and set 


nt+k 


(3) H =) pq. —L, 


s=1 


then equations (2) becomef 


dq, OH 
dt Ops 
(4) dt 0g: 
oH 


* P. Woronetz, Uber die Bewegung eines starren Kérpers, Mathematische 
Annalen, (1911), p. 421; also Whittaker, Analytical Dynamics, 1927, p. 214. 

t For the transformation process, see Appell, Traité de Mécanique Ra- 
tionnelle, vol. 2, 1911, p. 403. 


| 
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and we find, in addition, that 


5) dH > oL oH aL 
dt rel ot ot ot 


3. Integral Invariants.* Consider a system of differential equa- 
tions 


dx; 


6) dt 


where the X’s are continuous, together with all of their partial 
derivatives of the first order, in the neighborhood of the point 
(x1°, - - - , X,°, 0), and where not all the X’s vanish at this point. 
Then we can write the solution in the form 


Let the initial values be made to depend upon a parameter: 
a? = xP(a), (a 


these functions being continuous, with continuous first deriva- 


tives, such that 
n dx? 2 
( ) >0. 
\ da 


Putting these values in (7), we get equations of the form 


F(t, a) = fit; xj (a), (a)], 


and these equations represent a tube of trajectories of the given 
system (6). If we envisage a regular curve C encircling this tube, 
in such manner that each trajectory cuts C once and only once, 
in a point for which ¢>0, then we may speak of C as a simple, 
closed circuit of the tube of trajectories. 

Now let functions - - , Xn, and A(m,- +--+, Xn, 2) be 
given, and consider 


n ay n i ot 
(8) > Aidx; + Adt =f | | 
ao a 


C da 


If this integral has the same value for all such simple closed 


* For other forms of definition, see Appell, loc. cit., vol. 2, p. 464. 
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circuits C encircling an arbitrarily chosen tube of trajectories of 
(6), it is called a relative integral invariant of the system (6). 
If, in particular, the circuit corresponds to a fixed instant ¢, then 
the integral has the form 


n a, n Ox; 
c a 


0a 


This we shall call a Poincaré* integral invariant, while (8) will 
be referred to as a Cartan invariant. 

4. The Integral Invariant. Let there be given a non-holonomic 
system, subject to the kinematical conditions (1), and having 
the equations of motion (2). These two sets of equations define 
the g’s and X’s as functions of the time. There is a 2(n+k)- 
parameter family of path curves of the system, represented by 
the functions 


where the 2(n+) constants (qg°, g°) are given initial values. 

Let these path curves be interpreted in the space of the varia- 
bles (q1, - » » and consider an arbitrary 
regular curvet Cy in the hyperplane t=0: 


Co: =qi(a), = (a), (a Sa Sa). 


The tube of path curves emanating from the curve Cy is the 
locus defined by the equations 


(10) qs = q(t, a), Gs = Gs(t, a), 


obtained from (9) by means of the equations of Cp». 
Now consider the action integral in the form 


(11) J= f Ldt, 
0 


where #; is a variable upper limit. When this integral is extended 
along a path curve on the tube, it becomes a function of a. Let 
the aggregate of values of ¢; correspond to a simple closed circuit 
C of the tube. We introduce a new variable u, so that if 


* H. Poincaré, Méthodes Nouvelles de la M écanique Céleste, 1899, vol. 3, p. 4. 
t It is sufficient to require that these functions be continuous, admitting 
continuous first derivatives, not all of which vanish simultaneously. 


1934-] INVARIANTS OF DYNAMICAL SYSTEMS 739 


(12a) t = t(u, a), 

then 
dt dt(u, a) 

(12b) ¢t(%,a)=0, — =—=p>0, 
du ou 


for all values of a, where u; and uo are constants. This can be 
done in a variety of ways, so that p may be taken arbitrarily,* 
within certain limits. 

The integral (11) now becomes 


where 


, 
qi qn k 


dt 
= =q,t. 
du ou q 


We next computef J’(a), using Leibniz’s rule, which is permis- 
sible since we have all the desired continuity. Upon carrying 
out the differentiation, and integrating by parts, we find 


att ( OL d OL) 
uo a=1 \ dt 0a 
OL d atk oF ot 
ntk aL aq, aL \ at" 
s=1 0a ont 0g: 0a we 


Using (2), (3), and (5), we obtain from this 


* It is sufficient to require that p=p(t, a) be a positive integrable function 
of t for every a. 
+ The prime denotes differentiation with respect to a. 
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J'(a) = foe [ 3 — | au 


s=1 


(14) 


Let us now integrate J’(a@) around the curve C determined by 


f J'(a)da 
c 


since @ and a, correspond to the same points on the closed 
curve. Thus we have 


Ot 
up 0a 0a 0a 


s=1 


Ill 


(15) 


The integral on the right is taken around the curve Co, and that 
on the left around the simple closed circuit C. Since the right 
side is independent of the circuit C, the expression on the left 
of (15) is an integral invariant of the Cartan type, as defined in 
§3. In case the system is holonomic, we get the usual Cartan 
invariant (see Introduction). Equation (15) includes asa special 
case the Poincaré invariant 


0 0 n+v 
| i=1 0a 0a 


a ntk 


+ 


as 


(16) 


when 4; is a fixed upper limit. These results may be stated in the 
following theorem. 


THEOREM. The non-holonomic dynamical system defined by (1) 
and (2) admits the relative integral invariant (15). 


5. A Dynamical Theorem. We have seen that the equations of 
motion of a non-holonomic system can be written in the Hamil- 


- 

1 0a 
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tonian form (4). Suppose that we consider an arbitrary system 
of differential equations 


(17) 


where the Q’s and P’s are any functions of (g,, ~,, ¢) with the 
desired continuity. Let a,;(q, 4), a,(q, \»(é), and H(q, p, be 
given functions, with continuity as required, and suppose that 


ot 
+ — H—|da 
0a 
is a Cartan integral invariant of the system (17). This means 
that “=x, determines a certain simple closed circuit C on the 
tube of trajectories of (17), and that the integral (18) is inde- 


pendent of 1. On differentiating with respect to u:, and dropping 
the subscript, we have 


i ot 
f {2 0a 0a 


(dp, d 04s dH ot d ot 
dit da tT? dt da dt da di da “ 


(18) 


s=1 
Integrating by parts, we find 


oH OGn+» 


dt 0a 
dt 0a 
dH 0H) at 
dt Ot ) da 


or 


dq, dp, 
—— P,, 

dt dt 
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Shore 


v=1 dt 


dH 0H 
{ Don ba | =o. 


v=1 dt ot 


But p is a positive function, and, from the way in which it was 
introduced (see (12b)), it is arbitrary. Hence we may infer that 
each parenthesis vanishes separately. The resulting equations 
are precisely (4) and (5), those of a non-holonomic Hamiltonian 
system. Accordingly we have the following result. 


THEOREM. [f the integral (18) is a Cartan integral invariant of 
the system of differential equations (17), for a given set of X’s, a,;’s, 
and a,’'s, and a given function H, then the system (17) 1s of the 
form (4), and consequently there is a non-holonomic dynamical 
system for which (17) are the equations of motion. 


The result is that the non-holonomic system is completely 
characterized by the integral invariant (18), which may be writ- 
ten more suggestively in the form 


a,dq; + a,dt — dt 


nt+k 


+ > p.dq, — Hat, 


C s=1 


it being understood that the upper limit ¢ is a function of a 
determined by the curve C. 


CALIFORNIA INSTITUTE OF TECHNOLOGY 


s=1 dt Ops 
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THE SUMMATION OF SERIES OF ORTHOGONAL 
POLY NOMIALS* 


BY DUNHAM JACKSON 


1. Introduction. The convergence of series of orthogonal poly- 
nomials can be treated under very broad hypotheses as to the 
character of the weightfunction with respect to which the prop- 
erty of orthogonality holds, if compensating restrictions are 
placed on the function whose series development is under con- 
sideration. f It is to be shown here that certain questions of sum- 
mability lend themselves to a comparable treatment, simple as 
to demonstration and in some ways perhaps crude as to results, 
but characterized by broad generality in the hypotheses on the 
weight function. The discussion of summability, unlike the par- 
ticular theory of convergence to which reference has been made, 
depends on the representation of the partial sum of the series 
by means of the Christoffel-Darboux identity. The method will 
be illustrated first under simple conditions, which will then be 
seen to admit generalization in various directions. 

The problem of trigonometric approximation, as usual, is 
similar in principle but somewhat different in detail. 


2. Application of Schwarz's Inequality to the First Arithmetic 
Mean. Let po(x), pi(x), - - - be the system of normalized ortho- 
gonal polynomials for the interval (—1, 1) corresponding to the 
summable non-negative weight function p(x), let a function f(x) 
(always supposed to be such that pf is summable, and to be sub- 
jected to further restrictions later) be expanded in series of these 
polynomials, and let s,(x) be the partial sum of the series 
through terms of the mth degree. Let 


1 
nN k=0 


The sums s;(x) and the corresponding errors of approximation 
s(x) —f(x) can be represented in compact form by use of the 


* Presented to the Society, April 7, 1934. 
+ See, for example, the writer’s paper entitled Certain problems of closest 
approximation, this Bulletin, vol. 39 (1933), pp. 889-906. 
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Christoffel-Darboux identity,* and this representation gives for 
the error of the arithmetic mean the expression 


1 1 
on(x) — f(x) = et) — f(x)] 


k=0 t—z 


? 


where a;>0 is the leading coefficient in the normalized poly- 
nomial p;(x). Let the difference quotient [f(#) —f(x) ]/(t—<), for 
any specified value of x, be denoted by ¢(¢), and let 


H,(x, t) puss) 
k=0 k+1 


Then, if pd is summable, 


(1) 
f x)dt. 


Under the assumption that p(t) [o(t) |? is summable, let Schwarz’s 
inequality be applied to the first integral on the right, the inte- 
grand being regarded as the product of the factors [p(#) ]¥(#) 
and [p(t) |"?H,(x, t). It appears that 


| nat] 
(2) 1 1 


By the property of orthogonality of the p’s, 
1 n—1 
k=0 


It is known} that a;/az41<1, and hence, in terms of the notation 


* See, for example, D. Jackson, Series of orthogonal polynomials, Annals of 
Mathematics, (2), vol. 34 (1933), pp. 527-545, p. 531. 
t See Annals of Mathematics, loc. cit., pp. 531-532. 
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K,(x, t) = po(x)po(t) + pi(x)pilt) + --- + pa(x)pal(d), 
1 
(3) f Kx, 2). 


By the property of orthogonality once more, 


f p(t) [K'n(x, t) = = K,(x, x). 


k=0 


If p(t) has a positive lower bound, say p(t)=v>0 for —1<tS1, 
1 1 1 1 
(4) [K,(x, t) < — f p(t)[Kn(x, t) = — K,(x, x). 
-1 v 


A lemma* giving a relation of inequality between an integral 
involving a polynomial and the maximum of the absolute value 
of the polynomial can be stated in a special case as follows. 
If P,(t) is a polynomial of the nth degree, and if 


[P,,(é) |2dt, 


-1 


then 
2[2(n + 
(1 f?)1/2 


| | 


IIA 


for —1<t<1. As K,(x, t) is for any fixed value of x a poly- 
nomial of the mth degree in ¢, this lemma may be combined 
with the relation (4) to give 
2[2(m + x) 

(1 t?)1/2 : 


| Kn(x, 


and in particulart 


2[(2/o)(m + 1)K q(x, x) ]¥2 
(1 — x?)1/2 


* See this Bulletin, loc. cit., p. 897, Lemma 4. 

t See also J. A. Shohat, On the development of continuous functions in series 
of Tchebycheff polynomials, Transactions of this Society, vol. 27 (1925), pp. 
537-550; G. Szegé, Uber den asymptotischen Ausdruck von Polynomen, die 
durch eine Orthogonalitatseigenschaft definiert sind, Mathematische Annalen, 
vol. 86 (1922), pp. 114-139, p. 129. 


K,(x, x) S 
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(5) [K AZ, x) | (1 K,(2, x) < o(1 x?) 


Hence, in view of (2) and (3), the first integral in the right- 
hand member of (1) does not exceed a constant multiple of n’/. 
Similar analysis applies to the second integral, since 


|? K,(x, x). 


k=0 


f [H,(t, x) = 


If pd? is summable, therefore, while p has a positive lower 
bound, ¢,(x) converges toward f(x) as m becomes infinite, x be- 
ing interior to the interval (—1, 1), and |o,(x) —f(x)| does not 
exceed a quantity of the order of n—/*. If fp? as a function of x 
is bounded over a set of points contained in a closed interval 
interior to (—1, 1), the convergence is uniform over that point 
set. 

A sufficient condition* for convergence of s,(x) toward f(x) 
in the interior of the interval is that lim;_..w(6) /6/? =0, where 
w(5) is the modulus of continuity of f(x) for —1< x1. A first 
comparison shows the new condition for convergence of ¢,(x) 
in its most unfavorable light; for convergence of s,,(x) of course 
implies convergence of ¢,,(x),and the hypothesis that w(6) /6/-0 
does not require that pd? be summable, even if p itself is 
bounded. The following points are to be emphasized, however, 
on behalf of the new method. 

(a) The theorem on convergence of s,(x) does not give the 
information that has been obtained by the new method as to 
the order of magnitude of o,(x) —f(x). 

(b) The hypothesis on w(6) demands that f(x) be continuous 
and subject to further restriction throughout the entire inter- 
valt (—1, 1), while the summability of p@? for a particular x 
does not require that f(x) be continuous or even bounded else- 
where. 

(c) For mere convergence of ¢,(x), apart from degree of con- 
vergence, summability of pd? can readily be replaced by a less 
stringent requirement, as will be shown in the next section. 


* This Bulletin, loc. cit., p. 906, Theorem 15. 

f It is obvious, but irrelevant for the comparison, that for a more general 
form of statement the definition of f(x) at a set of points of measure zero is 
immaterial. 
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(d) The convergence theorem can also be generalized in other 
ways, as will be pointed out later. 


3. More General Function f(x). Let it be supposed now that 
p(t) | b(t) |e is summable, where a has a value belonging to the 
range 1<a<2. With reference to the first integral on the right 
of (1) once more, let Hélder’s inequality be applied to the prod- 
uct of the factors [o(t) and [p(t) t)| 


1 1 
f at| p(t) | o(t)Hn(x, t) | de 


1 l/a 1 (a—1)/a 
—1 


Let it be assumed still that p(t) has a lower bound v>0. Let 


(6) 


1 
(7) hing = f p(t) t) |?dt. 
It has been shown above, in (3) and (5), that h,»2 does not ex- 
ceed a constant multiple of 1, or in symbols 


(8) haz = O(n), 


this relation holding uniformly for values of x belonging to any 
closed interval interior to (—1, 1). The integral of H,? from —1 
to 1 does not exceed h,2/v, and so, by a lemma analogous to one 
already cited, but giving an upper bound for the absolute value 
of the polynomial in the integrand throughout the whole closed 
interval of integration, * 


| H,(x, t) | = | 


uniformly for —1<i<1 and —1<xX1. From this and (8) it 
appears that | H,(x, t)| = O(n?!?), uniformly for tin (—1, 1) and 
for x in any closed interval interior to (—1, 1). 

For a specified x, let u, be the maximum of | n(x, t)| in 
(—1,1). If y>2, 


* See this Bulletin, loc. cit., pp. 893-894, Lemma 2. It is to be understood 
in the statement of the Lemma that n21. 


= 
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1 1 
f p(t)| Ha(x, t) = f | #) [An(x, 


1 
< f o(t)[Ha(x, = 


Since = O(n*/?) and haz =O(n), 


1 
(9) f p(t) | H,,(x, t) = O(n(37!2)—2) 
= 
Substitution of this in (6), with y =a/(a—1), gives 
1 
(10) If p(t)o(t)H, (x, = = O(n@la)-Gi2), 


the specification that a<2 insures that y>2. The second in- 
tegral in (1) can be treated in the same way, and it follows that 


(11) | o,(x) — f(x) | = 


In any closed interval interior to (—1, 1) the relation holds uni- 
formly over any set of values of x for which Se\o| «is bounded. 

The exponent (2/a) — (3/2) will be negative if a>4/3. If p(t) 
has a positive lower bound, and if x is an interior point of the 
interval (—1, 1), on(x) will converge toward f(x) provided that 
p(t) | p(t) |e is summable with a value of a>4/3, the notation (t) 
representing the difference quotient |f(t)—f(x)|/(t—x). Further 
details with regard to uniformity of convergence can be sup- 
plied from the preceding paragraph. 

The condition just stated is manifestly broader than that 
which required that pd? be summable. The condition for conver- 
gence of o,(x) toward f(x) will be satisfied, as far as the behavior 
of f(t) in the neighborhood of the point t =x is concerned, if p(¢) 
is bounded in the neighborhood of the point, and if 


(12) | — = — |) 
as t approaches x, with a value of B>1/4. For then 


and it will be possible to choose a value of a>4/3 so that 
(B—1)a>-—1. 


— 
= 
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4. More General Weight Function. A new element is intro- 
duced into the problem if the greatest lower bound of p, in- 
stead of being positive, is allowed to be zero. The extent of this 
generalization will be limited for the purposes of the present 
argument by the assumption that [p(¢)|-" is summable over 
(—1, 1) with a value of r>1. 

The change of hypothesis affects the estimate of an upper 
bound for K,,(x, x). Let 


p = 2/s=1+(1/r) >1. 


By application of Hélder’s inequality to the integral of the prod- 
uct of the factors [p(#) and [o(t) t)|*, it is seen 
that* 


1 
| Kn(a, 


1 1/(r+1) 1 r](r+1) 
s| | | f p(t) [K.(x, . 
-1 


The next to the last integral is convergent by hypothesis, and 
is independent of x; the value of the last integral is K,(x, x). 
By a lemmajf which has already been used in a special case, 
K(x, x) 


| K,(x, 
(1 12 


for n21 and for —1<t<1, where WN is the smallest integer 
= (r+1)/(2r), and C is independent of , x, and ¢. In particular, 
for t=x, 

Cn (rt) (2r) C2n (rt) Ir 
(i— 
This calculation holds for any value of r>0. If r>1, N=1, and 
C2m 


1 — x? 


[K.(x, 


(13) K,(x, x) S 


In continuation, it is to be supposed again that p(é)|(é)|¢ is 
summable with a value of a between 1 and 2, and inquiry is to 


* See this Bulletin, loc. cit., p. 892. 
t This Bulletin, loc. cit., p. 897, Lemma 4. 
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be made as to a value of a which will insure convergence of 
o,(x) toward f(x) under present conditions. The relation (6) 
holds as before. Also (3) is still valid, and if /,2 is defined as in 
(7), the right-hand member of (13) gives an upper bound for 
has. If H,(x, t)/(hn2)'!? is denoted by P,(é), it can be asserted* 
that | P.(t)| has an upper bound of the order of n+!" for 
—1<#<1; inspection of the proof of the proposition referred to 
will show that 


1 1/(2r) 
| < ie] f [oy 


for n=1, so that | P,.(t)| uniformly for 
—1<x<1. Consequently | Hn(x, t)| yniformly 
for —1<t<1 and for x in any closed interval interior to (—1, 1). 
The relation (9) becomes 


1 
f p(t) | H,(x, t) = O(n /@r)) | 
with the understanding that y>2, as before, and (10) is to be 
replaced by 


J t)dt| = O(n (r+ 
the exponent which previously appeared in the right-hand mem- 
ber being multiplied by (r+1)/r in each case. The same order 
of magnitude is found if H(t, x) is substituted for H,,(x, t). The 
exponent in (11) is replaced by 


(4 — a)(r + 1) 


> 
2ar 


which is negative if a>(4r+4)/(3r+1). The last fraction is 
greater than 1 for any positive 7, and is less than 2 by virtue of 
the hypothesis that r>1; it is in fact greater than the old value 
4/3, which it approaches when ¢ is very large. 

It thus becomes clear how the conditions for convergence at 
the end of the preceding section are to be modified. The greater 
generality of the weight function is compensated by a closer 


* See this Bulletin, loc. cit., p. 894, Theorem 4. 
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restriction on the difference quotient ¢(t), to the extent that the 
lower bound 4/3 for a is increased to (4r+4) /(3r+1). The corre- 
sponding lower bound for B in (12) is (r+3)/(4r+4) =(1/4) 
+1/(2r+2), instead of 1/4. This is to be compared with the 
exponent (r+1)/(2r) =(1/2)+1/(2r) which appears in a theo- 
rem obtained elsewhere* for convergence of s,(x) toward f(x). 


5. More General Summation. Let the simple arithmetic mean 
which has been the subject of discussion hitherto be replaced 
by the more general expression 


n—-1 
on(%) = 
k=0 
where the c’s, within limits to be specified presently, are arbi- 
trary constants satisfying the condition that 


n—1 
Cnk = 1 


k=0 
for each value of n. By virtue of the last condition, 


n—1 


on(x) — f(x) = =: Cuz — f(x)]. 
k=0 
For each 1 let A, be the largest of the numbers |c,x|. (Negative 
values for some of the c’s are not excluded.) Repetition of the 
reasoning of §2, with obvious modifications in detail, shows that 
if pp? is summable and p has a positive lower bound, 


| on(x) — f(x) | = O(n'/24,). 


Convergence will take place if lim,.,.21/2A,=0. Specifications 
with regard to uniformity of convergence are the same as be- 
fore. It is only superficially a further generalization if }\cnx, in- 
stead of being equal to 1 for each n, is merely required to ap- 
proach 1 asa limit. For if }>c,,=e, and e,—1 the argument just 
outlined can be applied to o,(x)/e,, and this expression and 
o,(x) converge simultaneously. 


* This Bulletin, loc. cit., p. 906, Theorem 16, m=2. The difference in ex- 
ponents in directly significant, in spite of the fact that it is accompanied by 
other differences in substance and form of statement. 


= 
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A detailed working out of the results of combining the prin- 
ciple of this section with those of §§3 and 4 may be omitted. 


6. Trigonometric Approximation. The methods used above 
can be applied similarly to problems of the summation of series 
of orthogonal trigonometric sums.* As frequently occurs in 
such parallel developments, the work is in some respects simpler 
in the trigonometric problem and in other respects more com- 
plicated. By reason of the fact that in one of the lemmas em- 
ployed a factor nm? in the polynomial case is replaced by 1 in the 
case of trigonometric sums,f the condition a>4/3 in §3 is re- 
placed by the simpler condition a >1, and the condition B >1/4 
by 8>0. The corresponding requirements in §4 area >1+(1/r) 
and 6>1/(r+1). 

Analogous results can be obtained for the case of polynomial 
approximation if p(¢) becomes infinite in a suitable manner at 
the ends of the interval.{ 


THE UNIVERSITY OF MINNESOTA 


*See D. Jackson, Orthogonal trigonometric sums, Annals of Mathematics, 
(2), vol. 34 (1933), pp. 799-814. 

¢ See this Bulletin, loc. cit., p. 891, Lemma 1, as compared with Lemma 2, 
previously cited. 

t See this Bulletin, loc. cit., pp. 895-896, §4. 
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A METHOD OF GENERATING PART OF ARITHMETIC 
WITHOUT USE OF INTUITIVE LOGIC 


BY W. V. QUINE* 


1. Introduction. By an identity I mean an equation which is a 
theorem of ordinary arithmetic (and hence true for all values 
of its variables). What-is meant here by “ordinary arithmetic” 
may be left to the reader, granted the following three reserva- 
tions: 


(a) The equations 
(A) 2x—(y— y), 
(B) (9-2) (y — 2), 


are identities, that is, theorems of ordinary arithmetic. 


ll 


(b) Inference according to either of the following rules is valid 
in ordinary arithmetic: 


(R) Substitute any one expression for all occurrences of any varia- 
ble. 


(R’) Given a=8, put a for B anywhere. 


(c) An equation whose members open with the same variable 
and contain only variables connected by subtraction, without 
parentheses, is not an identity unless each variable occurs ex- 
actly as many times in one member as in the other. 

A homogeneous linear identity with rational coefficients is an 
identity whose members contain only plus and minus signs, 
parentheses, “0”, variables, and rational numerical coefficients. 
Aside from the prefixture of such coefficients, no multiplicative 
juxtaposition is admissible. The expressions thus admitted can 
all be defined in terms of variables, parentheses and the signs of 
subtraction and equality. These definitions, which have the 
status of mere conventions of notational abbreviation, will be 
set forth in §3. 


It is the business of this paper to show that all homogeneous 


* Society of Fellows, Harvard University. For suggestions in the preparation 
of this paper I am indebted to E. V. Huntington and T. P. Palmer. 
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linear identities with rational coefficients, when thus analyzed into 
subtraction, equality, and variables, can be generated from (A) and 
(B) by means solely of mechanical substitution according to (R) 
and (R’). 

2. Generation of Theorems. (A) and (B) comprise the postu- 
lates, and (R) and (R’) the rules of inference, of a calculus whose 
primitive language contains only variables, the functor of sub- 
traction and the equality sign.* The parentheses represent 
nothing in the way of an additional primitive idea, but merely 
constitute a part of the notation of the functor of subtraction. 
This functor is the notational scheme of writing expressions in 
the respective blanks of the matrix “ —( )”. No paren- 
theses are needed enclosing the blank to the left of “—” in this 
matrix, for, as is easily verified relatively to subtraction or any 
other binary operation, the condition that all right-hand oper- 
ands and only right-hands operands are to be parenthesized 
suffices in any context for the unique determination of the 
grouping of left-hand operands as well. 

Strictly, (A) and (B) should appear as 


a= 2x—(y— (y)) and x — (y — =z — (y — ()). 


The suppression of parentheses enclosing single letters is an 
ellipsis; in using (R) and (R’), we are to imagine that single 
letters immediately to the right of minus signs are enclosed in 
parentheses, and we are to make such parentheses explicit 
when a complex is substituted for such a letter. 

Let us proceed to the generation of theorems from (A) and 
(B) by (R) and (R’). The manner of generation is indicated, to 
the right of each theorem, by literal or numerical reference to 


* The primitive dyadic relation of equality might be suppressed in favor 
of a primitive predicate; if namely “BS” denote the predicate of equality with 0, 
so that “B¢” is read “{ vanishes”, we can render any equation a=8 as 
% a—B. (A) and (B) become 
B and Bi 
(R) remains unchanged, but (R’) refers now to B a—6 instead of a=8. 
Indeed, since in the thus modified calculus all theorems and postulates be- 
gin uniformly with “%”, that letter might be dropped entirely; the list of 
theorems and postulates would then appear as a list of alternative expressions 
of 0. A system is thus arrived at whose theorems and postulates are expressive 
of elements of the system itself, as is the case in the logical calculus of proposi- 
tions. 
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the postulates or intermediate theorems from which the theo- 
rem in question is derived. A single reference “t” means that 
the generation proceeds by substitution in the theorem or postu- 
late (t) according to (R). A double reference “(s), (¢)” means 
that the generation proceeds by replacement of an occurrence 
of the right member of (s), within (t), by the left member of 
(s), on the authority of (R’). 


(1) (A), (A). 
(2) x=x-—(z—2), (A). 
(3) + 9), (B). 
(6) 2) (1). 
(7) (2), (4). 
(8) w—w-— (y— (x —2)), (7). 
(9) (1). 
(10) (7), (5). 
(11) = 7-39 2), (10). 
(12) 
(13) x—(y—z)=x—y-—(s—z-—2), (B), (10). 
(15) ¥—-y-s=x4-3-y, (8), (12). 
(16) 2—2—(*— y) (15). 
(17) =z =s—(s— 9) —+, (7), (16). 
(18) ¥- G~@ (3), (17). 
(19) x= x—y—(y—y—y), (A), (14). 
(20) x= y—y—(x—x-—x), (A), (11). 
(21) 2) =2, (20), (6). 


3. Phrases. By a phrase I shall mean any expression built up 
of variables and the functor of subtraction. A more rigorous de- 
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scription is the following: Letters, also the expression “x—y”, 
are phrases, and if a letter in a phrase be replaced by a phrase 
(with restoration of requisite parentheses, in conformity with 
§2) the result is a phrase. A phrase-equation is an equation whose 
members are phrases; a phrase-identity is a phrase-equation 
which is an identity. 

A homogeneous linear identity with rational coefficients is not 
necessarily a phrase-identity, for, over and above expressions 
of subtraction, its members may involve expressions of alge- 
braic negation or addition, the sign “0”, and rational numerical 
coefficients. These further devices are all definable, however, as 
means of abbreviating phrases or phrase-equations. “0” can be 
explained as an abbreviation for the specific expression “x —x”. 
Negation can be accounted for by defining —z in general as 
0—z, that is, by construing “—( )” as an abbreviation for 
“0-—( )”. Addition can be introduced similarly by defining 
x+y as x—(—y), and the integral numerical coefficients are pro- 
vided for by defining 2x as x+x, 3x as 2x+x, and so on.* The 
symbols “Ox” and “1x” may be taken as notational variants 
of “0” and “x”. 

Fractional numerical coefficients, finally, can be defined con- 
textually by the following abbreviative conventions. An equa- 
tion 


with any disposition of parentheses, is an abbreviation for 
“na —nB —---—me—---— = nw”, 


with the corresponding disposition of parentheses, where m is 
any numeral and m any numeral other than “0”. The corre- 
sponding convention is adopted where the fraction occurs to 
the right of the equality sign. If several fractional coefficients 
occur in an equation, their explanation by the above conven- 
tions is to proceed in a left-to-right order. This set of conven- 
tions provides for the occurrence of fractional coefficients not 
only in subtraction but in the other contexts as well, when the 


* See E. V. Huntington, Annals of Mathematics, (2), vol. 8 (1906), p. 15. 
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definitions of the preceding paragraph are brought into play.* 

Every homogeneous linear identity with rational coefficients 
is either a phrase-identity or an abbreviation of a phrase-iden- 
tity by the above abbreviative conventions. The proof that 
every homogeneous linear identity with rational coefficients is, 
upon elimination of the above abbreviations, generable by (R) 
and (R’) from (A) and (B), will therefore consist in showing 
that every phrase-identity is generable by (R) and (R’) from 
(A) and (B). es 

4. Canonical Form of an Equation. An equation will be said 
to be of canonical form if each of its members is a phrase in which 
no parentheses occur and in which like letters appear consecu- 
tively, and if the initial letters of the two members are alike 
and the order of succession of unlike letters is, barring omis- 
sions, the same in both members. The canonical form is thus 


where »; and 7; are unlike letters unless i=7, and where, for any 
m, the number of occurrences of “—v,,” in either member may 
be 0. 

In saying that an equation E is derivable from an equation 
F,I shall mean that E is generable by (R) and (R’) from (A), 
(B), and F. In saying that E is interderivable with F, I shall 
mean that E is derivable from F and F from £. In saying that 
an equation is reducible to canonical form, 1 shall mean that it 
is interderivable with an equation of canonical form. 

Since the initial letters of the members of an equation of 
canonical form are alike, §1(c) tells us that an equation (i) of 
canonical form is not an identity unless each variable v; occurs 
the same number of times in one member as in the other. But 
under such circumstances the members of (i) are exact dupli- 
cates of each other, so that the equation is generable by (R) 
from the principle (1) of self-equality. Since (1) is one of the 


* It is seen from (A) and (B) that the structure of the calculus developed in 
§2 admits of another application, where the elements are non-vanishing num- 
bers and “x—y” is re-interpreted as meaning “x divided by y”. Under this re- 
interpretation, 0 as above defined gives way to1, the negative gives way to 
the reciprocal, the sum to the product, and the numerical coeffici.nts to the 
corresponding numerical exponents. 


| 
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theorems already generated by (R) and (R‘) from (A) and (B), 
it follows that every identity of canonical form is generable by 
(R) and (R’) from (A) and (B). 

By §1(b), any equation generable by (R) and (R’) from theo- 
rems of ordinary arithmetic is a theorem of ordinary arithmetic, 
and hence an identity. In view of §1(a), therefore, any equation 
generable by (R) and (R’) from (A), (B), and E is an identity 
if E is an identity. Now let E be an identity reducible to 
canonical form, that is, interderivable with some equation F 
of canonical form. Equation F is then an identity, since it is 
generable by (R) and (R’) from (A), (B), and E. But, being an 
identity of canonical form, F is generable by (R) and (R’) from 
(A) and (B) alone. Hence E, derivable as it is from F, is like- 
wise generable by (R) and (R’) from (A) and (B). It is thus 
established that every identity E which is reducible to canonical 
form is generable by (R) and (R’) from (A) and (B). 

In order to show then that every phrase-identity is generable 
by (R) and (R’) from (A) and (B), it will be sufficient to prove 
that all phrase-equations (and hence in particular all phrase- 
identities) are reducible to canonical form. This proof occupies 
the remaining section. 

5. Proof of Reducibility. Given any equation 


(ii) a = 8, 

the reverse equation (iv) is derivable as follows: 

(iii) B = 8, (1), 
(iv) B= a, (ii), (iii). 


Hence the following principle is established. 


I. Any equation a=8 is interderivable with its reverse B=a.. 


By the terms of a phrase a I mean all letters of a not lying 
within parentheses in a, and all parenthesized phrases in a not 
lying within any broader parenthesis in a. Since parentheses 
can open only to the right of a minus sign [see §2], the initial 
term of a phrase is necessarily a letter. 

From any phrase-equation 


we can derive an equation (vii) as follows: 


— 
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am — — a — ays, (15), 
— aj — a2 — — a =, (vi), (v). 


By the same process, with a; and ais; interchanged, we can 
derive (v) from (vii). Thus any phrase-equation (v) is inter- 
derivable with an equation (vii) resulting from the permutation 
of any non-initial term of the left member of (v) with its suc- 
cessor. Serial application of this principle establishes the inter- 
derivability of (v) with the equation resulting from any permu- 
tation of non-initial terms in the left member of (v). In view of 
I, furthermore, the same will be true relatively to the right 
member. Hence the following principle is inferred. 


II. Any phrase-equation E is interderivable with any equation 
resulting from permutation of non-initial terms within either mem- 


ber of E. 
From any phrase-equation 

(viii) y — — ag — am = Bi — Be 
we can derive an equation (ix) as follows: 
(ix) 

Conversely, (viii) is derivable from (ix) as follows: 
[viii] (20), (ix). 
Therefore (viii) is interderivable with (ix). Hence the following 
principle is established. 


III. Any phrase-equation is interderivable with a phrase- 
equation, the initial letters of whose members are alike. 


Since parentheses can occur in a phrase only by way of en- 
closing a non-initial term thereof, it follows from II that if any 
parenthesized expression in a phrase-equation be transported 
to the end of the member in which it occurs, the resulting equa- 
tion will be interderivable with the original one. Thus, in par- 
ticular, any phrase-equation 
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whose members have like initial letters and whose right member 
contains parentheses as indicated, is interderivable with 


(xi) x—aj—--- — am 

Now from (xi) we can derive an equation (xiii) as follows: 
(xii) — --- — Ber — Bar —--- 

- (18), 

(xi), (xii). 


Conversely, (xi) is derivable from (xiii) as follows: 


(19), 
(xiii), (xiv), 
(13), 


Thus (xi), and hence also (x), is interderivable with (xiii). By I, 
then, the reverse of (x) is likewise interderivable with (xiii). 
But in the reverse of (x), ({—@) occurs in the left member 
rather than the right. Hence, in conclusion, a phrase-equation 
whose members have initial letters and either of whose members 
contains a parenthesized expression, is interderivable with a 
phrase-equation (xiii) in which the members still have like 
initial letters but in which the parenthesized expression is 
broken up. Serial application of this principle establishes the 
following one. 


— 
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IV. Any phrase-equation whose members have like initial letters 
is interderivable with a phrase-equation whose members are free of 
parentheses and have like initial letters. 


From the definition of the “terms” of a phrase, it is clear that 
if a phrase is free of parentheses all its terms are letters. Hence, 
by II, any phrase-equation E whose members are free of 
parentheses is interderivable with any phrase-equation resulting 
from permutation of non-initial letters within members of E. 
Therefore any phrase-equation whose members are free of 
parentheses and have like initial letters is interderivable with 
an equation of canonical form. It then follows, by III and IV, 
that every phrase-equation is reducible to canonical form. 

In view of §§3—4, this concludes the proof that upon elimina- 
tion of abbreviations all homogeneous linear identities with ra- 
tional coefficients are generable by (R) and (R’) from (A) and 
(B). 


HARVARD UNIVERSITY 


A CHARACTERISTIC PROPERTY OF SURFACES OF 
NEGATIVE CURVATURET 


BY E. F. BECKENBACH 


1. Introduction. Let there be given a piece of surface S in a 
representation 


(1) « = x(u,v), y = y(u, = 2(u, v), +0? < 


with the following properties. 

(a) x(u, v), y(u, v), (uv, v) have continuous partial derivatives 
of the third order. 

(b) The representation is isothermic; that is to say, E=G, 
F=0, where 


E= + F = t t+ 2u20,G = + +27, 


the subscripts denoting differentiation. 
We put E=G=X(u, v). Then A(u, v) 20, and the representa- 
tion is conformal except at points where A(u, v) =0. The cus- 


{ Presented to the Society, April 7, 1934. 


= 


762 E. F. BECKENBACH [October, 


tomary assumption of differential geometry, that A(u, v)>0, is 
dropped because that assumption seems irrelevant to the pres- 
ent results. 

Let the circle (u—uo)?+(v—v9)? Sr? in u?+v? < p? be denoted 
by (uo, v0; r); and let the area and length of boundary of the 
image on S of (uo, vo; r) be denoted respectively by a(uo, vo; 7) 
and 1(uo, v0; r). On the above assumptions, the theorems ex- 
pressed by the following formulas were proved first if S lies 
on a plane,f then if S is a minimal surface,f and finally if S is 
a surface of non-positive Gaussian curvature K:§ 


(2) a(t, Vo; 7) = Vo), 
(3) v0; 7) = 2ar[d(uo, v9) 


Here it will be noted that (uo, vo) and [A(uo, v0) }1/? are respec- 
tively the area magnification ratio and the length magnification 
ratio at (Uo, vo). 

Any representation of a (u, v)-domain D on S will be called a 
typical map provided conditions (a) and (b) are satisfied for 
that representation. 

It is our purpose to demonstrate the extent to which these 
formulas (2) and (3) are characteristic of surfaces of negative 
Gaussian curvature K, namely, we shall show that (see §3) there 
exist typical maps of (u, v)-domains D on surfaces of positive 
curvature for which the above inequalities are satisfied for all 
(uo, Vo; 7) in D; but that (see §6) if either of these inequalities 
holds for all typical maps of (u, v)-domains D on S and for all 
(uo, v0; 7) in D, then K on S||| 

The above will follow immediately from the simple lemma 
(see §§4,5): A necessary and sufficient condition that the Gaussian 
curvature K of a surface S, which admits of typical representations, 
be <0 wherever K is defined on S, is that for all typical maps of 
(u, v)-domains on S, the function \(u, v) be subharmonic. 


¢ L. Bieberbach, Zur Theorie und Praxis der konformen A bbildung, Palermo 
Rendiconti, vol. 38 (1914), pp. 98-112. 

} E. F. Beckenbach, The area and boundary of minimal surfaces, Annals 
of Mathematics, vol. 33 (1932), pp. 658-664. 

§ E. F. Beckenbach and T. Rad6é, Subharmonic functions and surfaces of 
negative curvature, Transactions of this Society, vol. 35 (1933), pp. 662-674. 

|| That is, K SO wherever K is defined on S, namely at all points for which 
A(u, v) >0. 
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2. Lemma. Let S be a surface given in a representation 
S: = x(u, 0), y = y(u, = 2(u, 2), 


(u, v) in some domain D (not necessarily simply-connected), the 
coordinate functions having continuous first partial derivatives 
satisfying E=G=X(u, v), F=0. If \(u, v) is subharmonic in D, 
then a(uo, v0; 7) /(ar?) is a convex function of log r in any circu- 
lar disc lying in D. Or if [\(u, v) ]? is subharmonic in D, then 
I(uo, v0; r)/(2mr) is a convex function of log r in any circular 
annulus lying in D. 

This lemma merely expresses special cases of a fundamental 
property of the linear-mean and of the area-mean of subhar- 
monic functions. 

Thus 


(uo, V0; 7) 


1 2r 
[A(1t0 + rcos $, % +rsin ¢) 


is the linear-mean of [A(u, v) ]/?, and 


7) = 


1 
f f + £, v0 + n)dé dn 


is the area-mean of v). 
For any point (uo, v9) of D, we define, for r=0, 


Vo; a(uo, V0; 7) 
r=0 


r=0 ar? 


A(uo, Vo), 


ar? 


| 
Il 


r=0 


r=0 


We have then the immediate corollaries, which hold as long as 
the circular disc (uo, v0; 7) remains in D: 


t See C. H. Dix, The length of closed level curves of a harmonic function, this 
Bulletin, vol. 39 (1933), pp. 24-25. 

t F. Riesz, Uber subharmonische Funktionen und ihre Rolle in der Funk- 
tionentheorie und in der Potentialtheorie, Acta Szeged, vol. 2 (1924-26), pp. 87— 
100, and Sur les fonctions subharmoniques et leur rapport a la théorie du poten- 
tiel, Acta Mathematica, vol. 48 (1926), pp. 329-343. For the generalization 
to the area-mean, see P. Montel, Sur les fonctions convexes etles fonctions sous- 
harmoniques, Journal de Mathématiques, (9), vol. 7 (1928), pp. 29-60. 


= 
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If X(u, v) ts subharmonic in D, then 

(A.1) Vo; 7)/ (mr?) 

is a non-decreasing function of 1; 

(A.2) a(uo, Vo; FY) = Vo)- 
If [d(u, v) is subharmonic in D, then 

(B.1) I(uo, vo; 7) /(22r) 

is a non-decreasing function of r;t 

(B.2) I(uo, vo; 7) = vo] 


(A.1) and (B.1) follow from the fact that a function which is 
convex out to — ©, and is bounded, necessarily is non-decreas- 
ing. (A.2) and (B.2) are immediate corollaries of (A.1) and 
(B.1), respectively. 

If in the above we replace the word “subharmonic” by “super- 
harmonic,” the lemma still holds, with “convex” replaced by 
“concave.” And the four corollaries hold, with “non-decreasing” 
replaced by “non-increasing” and with the signs of inequality 
reversed. 

3. Example. The equations{ 

2u 20 u2 + 7? — 1 


give the familiar stereographic projection of the unit sphere 
(K=+1) with center (0, 0, 0) in the (x, y, 2)-space on the 
(u, v)-plane, the u- and v-axes coinciding, respectively, with 
those of x and y. 

As is well known, this representation is isothermic; indeed, 
computations yield 


4 


Further computations give the following expressions for the La- 
placians AX =Auu+Av, and A(A¥?) = (AY?) (AY?) oo: 


ft A fortiori, then, /(uo, v9; r) is a non-decreasing function of r; see E. F. 
Beckenbach and T. Rad6, loc. cit. 
t See, for instance, L. R. Ford, Automorphic Functions , 1929, p. 120. 
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32 
(u? + v? + 1)4 


(2u? + 20? — 1), 


8 
= (u2 
( ) (u? + 9? + 1) +? ) 


Since a necessary and sufficient condition that a function 
g(u, v) which admits of continuous second derivatives be sub- 
harmonic (superharmenic) is that Ag be 20 (S0),f it follows 
that A(u, v) is subharmonic for u?+v?> 1/2 and superharmonic 
for u?+v?<1/2, and that [A(u,v)]/? is subharmonic for 
u?+v?>1 and superharmonic for u?+v?< 1. 

It follows (see §2) that (2) holds provided the circle (uo, v9; r) 
lies with its interior in u?+v?21/2, but that the sign of in- 
equality is reversed if the circle lies in u?+v?<1/2. A similar 
statement holds for (3), according as the circle lies with its 
interior in u?+v?=1 or in u?+v?S1. 

Thus, whether or not A(u, v) for a small piece S* of the spheri- 
cal surface is subharmonic, and whether or not (2) or (3) holds 
on S*, depend not solely on the nature of the surface but also, 
in this example, on the choice of typical parameters. 


4. THEOREM 1. Jf K <0 wherever K is defined ona surface S 
which admits of typical representations, then for any typical repre- 
sentation of a (u, v)-domain on S, the function d(u, v) ts of class 
PL,t and therefore [\(u, v) |"? and X(u, v) are subharmonic. 


For surfaces in typical representation, E=G=X(u, v), F=0, 
the Gaussian curvature K is given, at points where K is defined, 
by the expression :§ 


1 1 
(4 K = —(A2 +2? — AAX) = — —A log 
(4) ) 


t See F. Riesz, loc. cit. 

t A function p(u, v), defined in a domain D, is said to be of class PL in D 
provided (u, v) is continuous and 20 in D, and log p(u, v) is subharmonic in 
the part of D where p(u, v)>0. See E. F. Beckenbach and T. Radé, Sub- 
harmonic functions and minimal surfaces, Transactions of this Society, vol. 35 
(1933), pp. 648-661. 

§ See, for instance, E. F. Beckenbach and T. Radé, loc. cit.; the results of 
this section are taken from that source. 
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It is seen here that K <0 is equivalent to A log \=0; conse- 
quently, A(u, v) is of class PL, and therefore, a fortiori, 
[A(u, v) ]*/? and X(u, v) are subharmonic. Or directly, if it is de- 
sired to show only that [A(x, v) ]/? is subharmonic, we note first 
that at points (uo, vo) where \=0, it follows from \1/2=0, that 
\1/? satisfies the sub-mean property 


1 2r 
[A(1t0, 09) = + rcos $, % +rsin ¢) 


and secondly that for other points, K <0 and (4) imply 
A(A¥2) = — + 0; 


consequently, [A(u, v)]/? is subharmonic. A similar direct dis- 
cussion might be given for (x, 7). 

It follows (see §2) that for any typical representation of a 
(u, v)-domain D on a surface S for which K $0 wherever K is 
defined on S, the inequalities (2) and (3) hold for all (uo, v0; r) 
in D. 

Conversely, (4) shows that if A(u, v) is of class PL for one 
typical representation on S, then K <0 wherever K is defined 
on S; consequently, A(u, v) is of class PL, and therefore sub- 
harmonic, for all typical representations of (u,v)-domains on S. 

The example of §3 shows, on the other hand, that A(u, v) be- 
ing subharmonic for one typical representation on a surface S 
does not imply K <0 on S. Nevertheless, we have the following 
result. 


5. THEOREM 2. If for all typical representations of (u, v)-do- 
mains on the surface S given by (1), the area magnification ratio 
A(u, v) ts a subharmonic function of u and v, then the Gaussian 
curvature K of Sis £0 wherever K is defined on S. 


With S given in the representation (1), fix (uo, vo), any point 
in u*+v*<p?; we shall show, on the above assumption, that 
K <0 at the point on S corresponding to (uo, vo), provided K 
is defined there. Since u?+-v? <p? can be mapped conformally on 
itself, any interior point being carried to the origin, and since 
this mapping induces a new typical representation of u?+v? <p? 
on S, there is no loss of generality in assuming (zo, vo) = (0, 0). 
Again, since a rotation about the origin gives a conformal map 


= 
— 
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of the circle on itself, we may assume that the v-axis is tangent, 
at (0, 0), to a contour line for the function \(u, v), so that 


(5) r,(0, 0) = 0. 


Let an (a, 8)-domain D be mapped conformally on u?+ 97? < p? 
by the analytic function 


(6) u+ iv = f(a + ip). 


This mapping induces-a typical representation of D on S, for 
which the area magnification ratio is given by 


w(a, B) = x2 + +22 = du, 0)| f(a + 
In (6) we substitute the particular function 
(7) u + iv = (a + ip)™ — 2p, 


where m is a real parameter different from zero. This function 
maps the angle | <x/(2| m| ), where a+78=re'*, on the 
right-hand half-plane u>—2p, and consequently maps some 
domain D in the angle conformally on the circle u?+v? <p”. Of 
course, D might not lie on a single-sheeted plane, for D might 
wind about the origin; but D remains away from the origin and 
is free of branch-points. 
For the function (7), we have 


= r™cos mo — 2p, v = r™ sin md, 


A computation shows that the Laplacian 


is given by 


m — 1\? m— 1 
Au = ) + ) cos mp 
m m 


m— 1 
m 


By assumption, Au2=0 for all m0 and for all (a, 8) in D, 
so that the quantity in brackets is =0 for (u, v) in u?+v?<p?. 
In particular, at (u, v) =(0, 0), we have ¢=0 and r™=2p, so 


Mr Hoe 
r 
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that, writing k for (m—1)/m, we get at (u, v) =(0, 0) the quad- 
ratic inequality in k 

(0, 0)k? + 22,(0, 0)pk + p?Ad(0, 0) = 0 
for all k~1, and therefore for all k. Necessary conditions for 
this are that AX(0, 0) 20 and that the discriminant of the quad- 
ratic be <0: 
(8) [r..(0, 0) — A(O, 0)AA(O, 0) < O. 

It follows from (4), (5) and (8) that if A(0,0) >0, so that K 
is defined at the point on S corresponding to (u, v) =(0, 0), 
then K <0 there. 

6. Conclusion. Inequalities (2) and (3), written as 

1 
A(uo, V0) S —ff vo + n)dé dn, 
r 


1 
vo) + rcos ¢, % + rsin 


express defining properties* of subharmonic functions. Conse- 
quently if, for a certain typical representation on a surface S 
of a (u, v)-domain D, (2) or (3) holds for all (uo, v9; 7) in D, then 
for that representation \(u, v) or [A(u, v) ]/2, as the case might 
be, is subharmonic. In either case, A(u, v) is subharmonic for 
that representation, since [A(u, v) being subharmonic im- 
plies the same for A(u, v). 

By the result of §5, then, if either (2) or (3) holds for all 
typical representations on S of (u, v)-domains D and for all 
(uo, vo; *) in D, so that A(u, v) is subharmonic for all typical 
representations, it follows that K <0 wherever_K is defined on 
S. And conversely, as we have pointed out (see §4), if Sis a 
surface given in typical representation, for which K <0 where- 
ever K is defined on S, then (2) and (3) hold for all (uo, v0; 7) 
in the domain of definition. To this extent, then, the inequali- 
ties (2) and (3) are characteristic of surfaces of negative curva- 
ture. 


Tue Rice INSTITUTE 


* See J. E. Littlewood, On the definition of a subharmonic function, London 
Mathematical Society Journal, vol. 2 (1927), pp. 189-192. 
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